建立图的邻接矩阵或邻接表存储并在此基础知识上实现图的深度和广度优先遍历14页.doc

#include stdafx.h#include conio.h#include stdio.h#include stdlib.htypedef enum FALSE, TRUE BOOLEAN;#define OVERFLOW -1#define OK 1#define ERROR 0#define INFINITY INT_MAX /* 最大值 */ /* 根据图的权值类型，分别定义为最大整数或实数 */#define MAX_VERTEX_NUM 20 /* 最大顶点数目 */typedef enum DG, DN, UDG,UDN GraphKind ; /* 有向图，有向网，无向图，无向网 */BOOLEAN VisitedMAX_VERTEX_NUM;BOOLEAN visitedMAX_VERTEX_NUM;#define VEX_NUM 20#define MAXSIZE 50typedef ch