无向图深度遍历邻接矩阵报告

64.printf("%d",G.vertex[v]);
65.printf("\n");
66.visited[v]=TRUE;
67.for(j=0;j<G.vexnum;j++)
68.if(!visited[j]&&G.arcs[v][j].adj==1)
69.DepthFirstSearch(G,j);
10.#define FALSE 0
11.#define TRUE 1
12.#define MAX_VERTEX_NUM 100
13.int visited[MAX_VERTEX_NUM];
14.typedef int AdjType;
15.typedef int VertexData;
16.typedef enum{DG,DN,UDG,UDN}GraphKind;
3.模块划分
(1) 创建一个无向图以邻接矩阵为存储结构：void CreateUDN(AdjMatrix *G)
(2) 邻接矩阵的定位：int LocateVertex(AdjMatrix *G,VertexData v)
(3)深度优先遍历：void DepthFirstSearch(AdjMatrixG,int v)
17.typedef struct ArcNode{
18.AdjType adj;
19.} ArcNode;
20.typedef struct{
21.VertexData vertex[MAX_VERTEX_NUM];
22.ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
46.{ scanf("%d",&G->vertex[i]);
47.}
48.for(k=0;k<G->arcnum;k++)
49.{
50.printf("输入一条弧的两个顶点：");
51.scanf("%d,%d",&v1,&v2);
52.getchar();
53.i=LocateVertex(G,v1);
无向图的深度遍历实验报告
系别
计算机系
班级
学号
课程名称
数据结构
实验日期
实验名称
图的遍历
成绩
实验目的：
1.掌握图的结构特征，以及邻接矩阵和邻接表存储结构的特点和实现。2.掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法思想及其程序实现。
实验条件：
计算机一台，Visual C++6.0
实验容：
76.}
77.
78.int main()
79.{int i,j;
80.AdjMatrix G;
81.GreateUDN(&G);
82.printf("此无向图的深度遍历为：");
83.TraverseGraph(G);
84.printf("输出邻接矩阵\n");
85.for(i=0;i<G.vexnum;i++)
(4)无向图的遍历：void TraverseGraph(AdjMatrixG)
(5)主函数：void main()
4.详细设计
5.#include <stdio.h>
6.#include <stdlib.h>
7.#include<math.h>
8.#define OK 1
9.#define ERROR 0
54.j=LocateVertex(G,v2);
55.G->arcs[i][j].adj=1;
56.G->arcs[j][i].adj=1;
57.}
58.return(OK);
59.}
60.
61.
62.void DepthFirstSearch(AdjMatrix G,int v)
63.{ int j;
typedef struct
{
VertexData vertex[MAX_VERTEX_NUM];//为顶点的集合
ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int vexnum,arcnum;//vexnum为顶点数，arcnum为弧数
}AdjMatrix; //邻接矩阵的定义
30.return (j);
31.}
32.
33.int GreateUDN(AdjMatrix *G)
34.{ int i,j,k;
35.VertexData v1,v2;
36.printf("输入图的顶点数和弧数：\n");
37.scanf("%d,%d",&G->vexnum,&G->arcnum);
86.{
87.for(j=0;j
89.printf("%d ",G.arcs[i][j].adj);
90.}
91.printf("\n");}
92.return 0;
93.}
94.
95.测试数据及结果
第一组测试：
输入数据：顶点：1,2
38.getchar();
39.for(i=0;i<G->vexnum;i++)
40.{
41.for(j=0;j<G->vexnum;j++)
42.G->arcs[i][j].adj=FALSE;
43.}
44.printf("输入图的顶点：\n");
45.for(i=0;i<G->vexnum;i++)
70.}
71.void TraverseGraph(AdjMatrix G)
72.{ int i;
73.for(i=0;i<G.vexnum;i++) visited[i]=FALSE;
74.for(i=0;i<G.vexnum;i++)
75.if(!visited[i]) DepthFirstSearch(G,i);
1.问题描述
以邻接矩阵或邻接表为存储结构，利用深度优先搜索算法或广度优先搜索算法遍历一个无向图。给出遍历序列，若该图不连通，给出其连通分量的个数和各连通分量的遍历序列。
2.数据结构类型定义
采用邻接矩阵为存储结构：
typedef struct ArcNode
{
int adj;
}ArcNode;//邻接矩阵元素的定义
23.int vexnum,arcnum;
24.}AdjMatrix;
25.int LocateVertex(AdjMatrix *G,VertexData v)
26.{ int j=ERROR,k;
27.for(k=0;k<G->vexnum;k++)
28.if(G->vertex[k]==v)
29.{j=k;break;}