}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph;
2.系统主要子程序详细设计
a.
void CreateDN(MGraph *G)
{ /* 采用数组(邻接矩阵)表示法,构造有向网 G */
int i,j,k,w,c;
char s[MAX_INFO],*info;
VertexType va,vb;
printf("请输入景点个数以及景点间所有路径的个数(以空格隔开)");
scanf("%d %d",&(*G).vexnum,&(*G).arcnum);
printf("请输入%d 个景点:\n",(*G).vexnum);
for(i=0;i<(*G).vexnum;++i) /* 构造顶点向量 */
scanf("%s",(*G).vexs[i]);
for(i=0;i<(*G).vexnum;++i) /* 初始化邻接矩阵 */
for(j=0;j<(*G).vexnum;++j)
{
(*G).arcs[i][j].adj=INFINITY; /* 网 */
(*G).arcs[i][j].info=NULL;
}
printf("请输入%d 条景点间的路径,路径间的路程权值以及路径间到达方式(以
0 或 1 来表示到达方式,步行:0,索道:1,如:光明顶 迎客松 30 1): \n",(*G).arcnum);
for(k=0;k<(*G).arcnum;++k)
{
scanf("%s%s%d%d*c",va,vb,&w,&c);/* %*c 吃掉回车符 */
i=LocateVex(*G,va);
j=LocateVex(*G,vb);
(*G).arcs[i][j].adj=(*G).arcs[j][i].adj=w; /* 有向网 */
(*G).arcs[i][j].info=(*G).arcs[j][i].info=c; /* 有向 */
}
}
b.
void Simpleway(MGraph& m,char *str,char *buf)/*求任意两个景点之间的所有简
单路径*/
{
