邻接矩阵和邻接表

邻接表和邻接矩阵                                              ——图的两种存储结构 邻接矩阵 用二维数组表示： 如下图所示，图中有1指向2，1指向3，3指向4，4指向1共四种情况。 故在矩阵中，[1][2]，[1][3]，[3][4]，[4][1]四个位置被标记上了1，而其余为0的地方则表示没有指向关系。 注意点： 1.由这种标记方式可以看出，对于无向

>>阅读原文<<