#include <iostream>
using namespace std;
#define MAX_NUM 100
typedef struct
{
int n,adj;
char a[MAX_NUM];
int vex[MAX_NUM][MAX_NUM];
}MGraph;
bool visited[MAX_NUM];
void Create(MGraph &G)
{
int i,j,m,f,n;
char s,e;
cout<<"输入顶点数和弧数:";
cin>>G.n>>G.adj;
cout<<"输入"<<G.n<<"个顶点."<<endl;
for(i=0;i<G.n;i++)
{
for(j=0;j<G.n;j++)
G.vex[i][j]=0;
visited[i]=false;
}
for(i=0;i<G.n;i++)
{
cout<<"请输入顶点"<<i<<":";
cin>>G.a[i];
}
cout<<"输入"<<G.adj<<"条弧."<<endl;
for(i=0;i<G.adj;i++)
{
cout<<"输入弧"<<i<<":";
cin>>s>>e>>n;
for(j=0;j<G.n;j++)
{
if(G.a[j]==s)
{
m=j;
break;
}
}
for(j=0;j<G.n;j++)
{
if(G.a[j]==e)
{
f=j;
break;
}
}
G.vex[m][f]=n;
}
}
void DFS(MGraph G,char ss)
{
int i,m;
char kk;
cout<<ss<<" ";
for(i=0;i<G.n;i++)
{
if(G.a[i]==ss)
{
m=i;//保存顶点在数组中的位置
visited[i]=true;
break;
}
}
for(i=0;i<G.n;i++)
{
if(G.vex[m][i]!=0 && visited[i]==false)
{
kk=G.a[i];
DFS(G,kk);
}
}
}
void main()
{
char start;
MGraph G;
Create(G);
cout<<"请输入你要开始遍历的开始节点:"<<endl;
cin>>start;
cout<<"深度优先遍历:";
DFS(G,start);
cout<<endl;
using namespace std;
#define MAX_NUM 100
typedef struct
{
int n,adj;
char a[MAX_NUM];
int vex[MAX_NUM][MAX_NUM];
}MGraph;
bool visited[MAX_NUM];
void Create(MGraph &G)
{
int i,j,m,f,n;
char s,e;
cout<<"输入顶点数和弧数:";
cin>>G.n>>G.adj;
cout<<"输入"<<G.n<<"个顶点."<<endl;
for(i=0;i<G.n;i++)
{
for(j=0;j<G.n;j++)
G.vex[i][j]=0;
visited[i]=false;
}
for(i=0;i<G.n;i++)
{
cout<<"请输入顶点"<<i<<":";
cin>>G.a[i];
}
cout<<"输入"<<G.adj<<"条弧."<<endl;
for(i=0;i<G.adj;i++)
{
cout<<"输入弧"<<i<<":";
cin>>s>>e>>n;
for(j=0;j<G.n;j++)
{
if(G.a[j]==s)
{
m=j;
break;
}
}
for(j=0;j<G.n;j++)
{
if(G.a[j]==e)
{
f=j;
break;
}
}
G.vex[m][f]=n;
}
}
void DFS(MGraph G,char ss)
{
int i,m;
char kk;
cout<<ss<<" ";
for(i=0;i<G.n;i++)
{
if(G.a[i]==ss)
{
m=i;//保存顶点在数组中的位置
visited[i]=true;
break;
}
}
for(i=0;i<G.n;i++)
{
if(G.vex[m][i]!=0 && visited[i]==false)
{
kk=G.a[i];
DFS(G,kk);
}
}
}
void main()
{
char start;
MGraph G;
Create(G);
cout<<"请输入你要开始遍历的开始节点:"<<endl;
cin>>start;
cout<<"深度优先遍历:";
DFS(G,start);
cout<<endl;
}
同理,可以写出图的广度遍历,只是要加上一个队列来实现,这里就不多说了。