问答题设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】

【正确答案】正确答案：在有向图中，顶点的度是顶点的出度和入度之和。核心语句段如下： for(i=0；itaillink；} ／／计算出度，d[i]初值是0 p=g[i]．firstin； while(p){d[i]++；p=p一>headlink；} ／／计算入度 }

【答案解析】