#include “stdio.h”
#define MAX_VERTEX_NUM 100
typedef struct{
int num;
char data;
}VERTEX;
typedef struct{
int n;
int e;
VERTEX vexs[MAX_VERTEX_NUM];
int edges[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
}MGraph;
//建立邻接矩阵的图
MGraph *creat_MGraph(){
int i,j,k,w,n,e;
char c;
MGraph mg1,*mg=&mg1;
printf(“顶点数”);
scanf(“%d”,&n);
printf(“弧数：”);
scanf(“%d”,&e);
mg->n=n;
mg->e=e;getchar();
printf(“输入顶点信息：\n”);
for (i=0;i<n;i++)
{
scanf(“%c”,&c);
mg->vexs[i].data=c;
mg->vexs[i].num=i;
}
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
{
mg->edges[i][j]=0;
}
}
printf(“弧的信息：\n”);
for (i=0;i<e;i++)
{
scanf(“%d%d%d”,&j,&k,&w);
mg->edges[j][k]=w;
}return(mg);
}
//深度优先搜索遍历
int visited[MAX_VERTEX_NUM];
void dfs_trave(MGraph *mg){
int i;
int flag=-1;//判断该图是否有回路；0表示没有，其它数字表示有。
for (i=0;i<mg.n;i++)
{
visited[i]=0;
}
for (i=0;i<mg.n;i++)
{
if (visited[i]==0)
{
dfs(mg,i);
flag++;
}
}
}
//深度搜索函数
void dfs(MGraph *mg,int i){
int j;
visited[i]=1;
for (j=0;j<mg->n;j++)
{
if()
{
printf(“<%c,%c>”,mg->vexs[i],mg->vexs[j]);
}
}
}
int main(){
printf(“hehe\n”);
}
