求指定顶点的度 怎么改

Question

给定无向图带权图的数据类型如下

define MAXVEX 1000 //最大顶点数
typedef char VertexType;

typedef struct ENode
{
int adjVertex; //该边所指的顶点编号
int weight; //边权
struct ENode *nextEdge; //下一条边
} ENode;

typedef struct VNode
{
VertexType data; //顶点信息
int visited; //遍历标记. 1:已遍历 0:未遍历
ENode *firstEdge; //第一条出边
} VNode;

typedef struct
{
VNode vexs[MAXVEX];
int vertexNum,edgeNum; //点数和边数
}AdjGraph,*Graph;

请设计int degree(Graph g, VertexType v)函数。
该函数返回图g中顶点v的度，已知顶点在图中。

int degree(Graph g, VertexType v)
{
    int i,d=0;
    ENode *p;
    p=g->vexs[i].firstEdge;
    i=locateVertex(g,v);
    while(p!=NULL){
        d++;
        p=p->nextEdge;
    }
    return d;
}

Answer 1

可以参考一下

数据结构（C语言）图的创建和度数统计（基础）_我是信科理化声的博客-CSDN博客_数据结构中图的度 图图结构：是研究数据元素之间的多对多的关系。在这种结构中，任意两个元素之间可能存在关系。即结点之间的关系可以是任意的，图中任意元素之间都可能相关。图的应用极为广泛，已渗入到诸如语言学、逻辑学、物理、化学、电讯、计算机科学以及数学的其它分支。一个图(G)定义为一个偶对(V,E)，记为G=(V,E) 。其中：V是顶点(Vertex)的非空有限集合，记为V(G)；E是无序集(V,V)的一个子集，记为E(G) ，其元素是图的弧(Arc)。图的分类有向图(Digraph)：若图G的关系集合E(G)中，顶点偶 https://blog.csdn.net/baidu_33751906/article/details/117320320