图论学习

邻接矩阵:顶点到顶点。

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

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

因此我们得到

 

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

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

因此得到

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

 

posted @ 2018-04-10 11:17  流星泪  阅读(134)  评论(0编辑  收藏  举报