[求助]关于图论中的邻接表求某顶点度和边数问题
3、无向图采用邻接表(邻接矩阵)作为存储结构,编写一个函数求某顶点的度,边的数目。
提示:邻接表的存储结构:
typedef struct ArcNode{
int adjvex;
struct ArcNode *nextarc;
InfoType *info;
}ArcNode;
typedef struct VNode{
VertexType data;
ArcNode *firstarc;
}VNode, AdjList[MAX_VERTEX_NUM];
typedef struct {
AdjList vertices;
int vexnum,arcnum;
GraphKind kind;
}ALGraph;
由于在这一部分是我的弱项,所有我想问一下高手这个函数的实现方法.
是先把临接表转换成邻接矩阵,在根据矩阵中的值求得原邻接表中元素的度和边数,
还是直接用某种方法求的?
询问一下大家的意见啊.
谢谢大家的亲临指导.