图论学习

邻接矩阵:顶点到顶点。

将计算边的数量作为矩阵的元素。

顶点a和顶点b有一个公共边,所以说顶点a和顶点b是相邻的。

因此我们得到

顶点a并c与一个边相邻。所以我们得到对应顶点a和矩阵单元c

类似地,顶点b并c通过一条边连接。

因此得到

图中无其他边缘。将剩余位置都置为0。

好好学习,天天向上。
原文地址:https://www.cnblogs.com/Zhengxue/p/8777642.html