/* 编一C程序,它能根据读入的数据构造有向图G,并输出G的DFS遍历序列(从V0开始),图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2...Vi Vin -1 -1(-1,-1为输入结束标记,其余的值都>=0且<n),它们都是整数,且100>n>0。(注:程序的可执行文件名必须是 e2.exe,存于你的账号或其debug目录下。)*/
#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
void exit(int);
#define MAX 100
typedef struct{
int a[MAX][MAX];//边表
int vexnum;//顶点个数
}MGraph;
typedef enum{False,True}Boolean;
Boolean visited[MAX];
void Input(MGraph *g)
{
int i,j,n;
printf("请输入顶点个数,必须在[1...%d]范围内:\n",MAX);
scanf("%d",&n);
if(n<0||n>MAX){
printf("顶点个数必须在[1...%d]范围内!\n",MAX);
exit(1);
}
g->vexnum=n;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
g->a[i][j]=0;
printf("请输入边的结点i,j,必须在[0...%d]:\n",n-1);
do{
scanf("%d%d",&i,&j);
if(i==-1&&j==-1)
break;
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载