最后一题,,首先感谢为我解答上面两题的热心朋友~我是新手,只有几分,但还是求得了答案.编写在有n个顶点的有向图的邻接表上计算某个顶点V的出度的函数.#defineMAXVERTEXNUM20typedefstructArcNod

Question

最后一题,,
首先感谢为我解答上面两题的热心朋友~我是新手,只有几分,但还是求得了答案.
编写在有n个顶点的有向图的邻接表上计算某个顶点V的出度的函数.
#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
int adjvex;
struct ArcNode*nextarc;
}ArcNode;
typedef struct Vnode{
Vertex Type data;
ArcNode*firstarc;
}Vnode,AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;
int vexnum,arcnum;
int kind;
}ALGraph;

Answer 1

int ComputeOutDegree(ALGraph G,Vnode V)
{
int count= 0;
ArcNode *p;
p=V->firstarc;
while(p){count++;p=p->nextarc;}
return count;
}
其实这个是最简单的,在用邻接表表示的有向图中第i 个链表中的结点个数只是顶点vi的出度,求顶点入度的难度稍微要复杂些,必须遍历整个邻接表.