有向图和无向图用邻接矩阵储存及代码实现

转载自：https://blog.csdn.net/vicdd/article/details/77983089数组 通常存储图的方式有两种：一是用邻接矩阵表示，二是用邻接链表。 所谓用邻接矩阵，是用一个二维数组存储，边使用矩阵来构建模型，这使得每个顶点和其它顶点之间都有边的有无 的 表示的机会。如有边，则他们交点 为1 ，不然为0。固然，若是是一副边有权值的图，交点存储的是他们边的权值。数据结构

>>阅读原文<<