为啥这个矩阵可以表示呢？

来源：2-3 图的基本表示：邻接矩阵

旋涡鸣人_

2021-03-07

a[i][j] = 1 表示顶点和j 相邻这个地方怎么理解呢，我觉的不好理解。。

写回答

1回答

liuyubobobo

2021-03-08

已采纳

抱歉没有理解你的问题。

a[i][j] = 1 表示顶点 i 和顶点 j 之间存在边a[i][j] = 0表示顶点 i 和顶点 j 之间不存在边。

可以根据这个定义再仔细研究一下这页 ppt 的例子每一个位置为什么是 1 或者 0?

//img1.sycdn.imooc.com/szimg/60453ba10966969407950479.jpg

继续加油

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

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

1591 学习 · 324 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1