图的存储结构相比较线性表与树来说就复杂很多，对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。 那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在 ...

...

如果看完本篇博客任有不明白的地方，可以去看一下《大话数据结构》的7.4以及7.5，讲得比较易懂，不过是用C实现 下面内容来自segmentfault 存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 ...

源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp ...

/10458956.html 算法思想使用的是殷人昆《数据结构（基于面向对象和C++）》第二版P364页的程序8.9&a ...

...

实验目的： 1. 掌握图的邻接矩阵和邻接表的存储结构； 2. 验证图在不同存储结构下遍历操作的实现。 3. 掌握图的实际应用 实验内容： 采用邻接矩阵/邻接表建立图（无向图，有向图，无向网络，有向网络）； 采用深度优先/广度优先搜索方式遍历图 ...

matrix.c aqueue.h aqueue.c ...