图的生成及遍历

班级：数媒1101 学号：0305110125 课程名称：数据结构实验
实验名称：图的生成遍历的实现
实验内容和目的：
目的：1.掌握图的存储结构；2.实现图的邻接矩阵存储；3.掌握图的遍历算法。

内容：分别用邻接矩阵和邻接表作为存储结构，完成有向图和无向图的DFS 算法。

实验步骤：
1.输入每个顶点的值及每一条边的信息，构造一个带权无向图G，并用邻接矩阵
存储该图；
2.深度优先遍历图G，输出得到的结点序列；
实验代码/文件描述：
#include <stdio.h>
#include <stdlib.h>
#define n 5
#define e 8
#define TRUE 1
typedef char vextype;
typedef int adjtype;
typedef struct
{ vextype vexs[n];
adjtype arcs[n][n];
}graph;
graph g;
int visited[n];
visited[n]={0};
void creategraph( graph *ga )
{ int i,j, k, w;
printf("请输入顶点:\n");
for ( i = 0; i < n; i++ )
ga->vexs[i]=getchar();
for ( i = 0; i < n; i++ )
for ( j= 0; j < n; j++ )
ga->arcs[i][j]=0;
printf("请读入边及对应的权值:\n");
for ( k = 0; k < e; k++ )
{ scanf("%d %d %d",&i,&j,&w);
ga->arcs[i][j]=w;
ga->arcs[j][i]=w;
}
// printf("输出邻接矩阵:\n);
for(i = 0; i < n; i++)
{ for(j= 0; j < n; j++)
printf("%4d",ga->arcs[i][j]);
printf("\n");
}
}
void DFS(graph *g, int i)
{ int j;
printf("\n深度优先遍历(输出结点序列）:\n"); printf("node:%c ",g->vexs[i]);
visited[i]=1;
for ( j= 0; j < n; j++ )
if( (g->arcs[i][j]!=0) && (! visited[j] ) )
DFS(g,j);
}
int main()
{
graph *L;
L=(graph *)malloc(sizeof(graph));
creategraph(L);
DFS(L,0);
free(L);
getch();
}
实验结果和分析：
结果：。