图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。 创建图用到的结构有两种：顶点及弧 其中ColorType是一个枚举，遍历的时候才会用到以后再说明。图的创建比较简单，直接看代码很容易理解，这里不再详细说了。 图的深度和广度遍历直接看算法导论中 ...
分类：
其他好文 时间：
2016-06-23 23:54:48
阅读次数：
201
这里我采用邻接矩阵的存储方式对图进行遍历#include
#include
#define INFINITY 100
#define MAXNODE 100
#define OK 1
using namespace std;
typedef char VertexType;
int vis[MAXNODE];
typedef struct
{
int adj;
} ArcType;
t...
分类：
其他好文 时间：
2016-05-12 15:43:06
阅读次数：
220
