图论学习

邻接矩阵：顶点到顶点。

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

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

因此我们得到

 

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

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

因此得到

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

 

转载于:https://www.cnblogs.com/Zhengxue/p/8777642.html