C语言数据结构实现图的遍历(共2页).doc

精选优质文档-倾情为你奉上#include#include#define VerNum 100 /*最大顶点数设为100*/typedef char VerType; /*顶点类型设为字符型*/typedef int EdType; /*边的权值设为整型*/typedef structVerType vexsVerNum; /* 顶点表 */ EdType edgesVerNumVerNum;/* 邻接矩阵，即边表 */ int n,e; /* 顶点数和边数 */Mgragh; /*Maragh是以邻接矩阵存储的图类型 */void CreateMGraph(Mgragh *G) /* 建立有向图G的邻接矩阵存储 */int i,j,k,w; printf(请输入顶点数和边数(输入格式为:顶点数,边数):n