邻接矩阵:顶点到顶点。
将计算边的数量作为矩阵的元素。
顶点a和顶点b有一个公共边,所以说顶点a和顶点b是相邻的。
因此我们得到
顶点a并c与一个边相邻。所以我们得到对应顶点a和矩阵单元c
类似地,顶点b并c通过一条边连接。
因此得到
图中无其他边缘。将剩余位置都置为0。
邻接矩阵:顶点到顶点。
将计算边的数量作为矩阵的元素。
顶点a和顶点b有一个公共边,所以说顶点a和顶点b是相邻的。
因此我们得到
顶点a并c与一个边相邻。所以我们得到对应顶点a和矩阵单元c
类似地,顶点b并c通过一条边连接。
因此得到
图中无其他边缘。将剩余位置都置为0。
转载于:https://www.cnblogs.com/Zhengxue/p/8777642.html