已知邻接表的顶点表结点结构包括数据域 vertex 和头指针域 firstedge ,结点 EdgeNode 的结构包括邻接点域 adjvex 和指针域 next 。 下列算法计算有向图 G 中顶点 v i 的入度。请在空缺处填入合适的内容,使其成为一个完整的算法。 int FindDegree(ALGraph *G,int i)//ALGraph 为图的邻接表类型 { int dgree, j; EdgeNode *p; degree= (1); for(j=0;j
n;j++) { p=G->adjlist[j].firstedge; while ( (2) ) { if( (3) ) { degree++; break; } p=p->next; } } return degree; }