数据结构之图的两种存储方式

第一种：邻接矩阵 邻接矩阵能够表示顶点之间的相邻关系的矩阵，是一个n阶方阵，能够用一个一维数组来表示顶点信息，用一个二维数组来表示顶点之间的边的联系以及权重 具体的代码以下：web #include <stdio.h> #include <conio.h> // 建立邻接矩阵 void createAdjacentMatrix(AdjacentMatrix *graph) { int i

>>阅读原文<<