关于矩阵求边

来源：2-4 更多图的方法

qq_慕莱坞4316410

2023-03-18

public int adj(int value){
int size = 0;
for(int i=0;i<V;i++){
if(data[value][i]==1)
size ++;
}
return size;
}
老师这样是不是也能求出顶点的边

写回答

1回答

liuyubobobo

2023-03-20

可以的，注意，这样是在求和 v 相邻的顶点的边数（或者和 v 相邻的顶点数），而课程中的 adj 求得是和 v 相邻的边都有哪些，而 degree(v) 求的是和 v 相邻的边数（这就是 degree 的定义。）

继续加油！：）

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

回答 1

回答 1

回答 2

回答 3

回答 1