【Test-7-2】假设不带权有向图采用邻接表 G 存储,下面算法的功能是:(1)求出图中每个顶点的入度。(2)求出图中出度为0的顶点数。请在空白处填入正确的语句。voidInDs(ALGraph*G)//求出图G中每个顶点的入度{ArcNode*p;intA[MAX_VERTEX_NUM],i;//A存放各顶点的入度for(i=0;______①_______;i++)//A中元素置初值0______②_______;for(i=0;i
n;i++){//扫描所有头结点p=_________③___________;while(p!=NULL){//扫描边结点_______④_________;//表示i到p->adjvex顶点有一条边p=p->nextarc;}}printf("各顶点入度:\n");//输出各顶点的入度for(i=0;i
n;i++)printf("顶点%d:%d\n",i,A[i]);}voidZeroOutDs(ALGraph*G)//求出图G中出度为0的顶点数{inti,n;ArcNode*p;printf("出度为0的顶点:");for(i=0;i
n;i++){//扫描所有头结点p=________⑤__________;n=0;while(p!=NULL){//扫描边结点n++;//累计出边的数________⑥__________;}if(n==0)//输出出为0的顶点编号printf("%2d",i);}}