请设计int degree(Graph g,VertexType v)函数。 该函数返回顶点v的度,已知顶点在图中。 请注意,本题有预置代码,只需提交所要求的函数定义代码即可,图的邻接矩阵用c
时间: 2023-12-03 18:44:17 浏览: 116
C++实现图的邻接矩阵表示
根据邻接矩阵的定义,顶点v的度就是与之相连的边的数量,即v所在行的元素和。因此,可以设计如下的函数实现:
```c
int degree(Graph g, VertexType v) {
int degree = 0;
int index = locateVex(g, v); // 获取顶点v在邻接矩阵中的行索引
for (int i = 0; i < g.vexnum; i++) {
if (g.arcs[index][i] != 0) { // 如果邻接矩阵中该位置的值不为0,说明有一条边
degree++;
}
}
return degree;
}
```
其中,`locateVex`函数用于获取顶点v在邻接矩阵中的行索引。这个函数的实现可以根据具体情况进行调整。
阅读全文