邻接矩阵
邻接矩阵概念
无向图和有向图在邻接矩阵中的表示方法:
有向图和无向图的表示方法
无向图和有向图大同小异,在这里只以无向图为例,代码部分通过简单调整即可对应编译有向图
邻接矩阵数据类型定义
以如关系图为例
邻接矩阵关系图
根据上图,我们可以写出对应的邻接矩阵:
通过这个图可以看出,无向图对角线划分出来的两部分是互相对称的,由此即可通过创建无向图的邻接矩阵:
创建完无向图对应的邻接矩阵,我们需要对输出的格式进行一下控制,使其尽量按照普通手写的方式输出
完整程序如下:
运行结果如下:
---------------------
作者:n.xuanrui
来源:CSDN
原文:https://blog.csdn.net/qq_39630587/article/details/77374857
版权声明:本文为博主原创文章,转载请附上博文链接!