实验五 图的存储与遍历
数据结构实验五---图的遍历及其应用实现
数据结构实验五---图的遍历及其应用实现实验五图的遍历及其应用实现一、实验目的1．熟悉图常用的存储结构。
2．掌握在图的邻接矩阵和邻接表两种结构上实现图的两种遍历方法实现。
3．会用图的遍历解决简单的实际问题。
二、实验内容[题目] ：从键盘上输入图的顶点和边的信息,建立图的邻接表存储结构,然后以深度优先搜索和广度优先搜索遍历该图,并输出起对应的遍历序列. 试设计程序实现上述图的类型定义和基本操作,完成上述功能。
该程序包括图类型以及每一种操作的具体的函数定义和主函数。
三、实验步骤（一）、数据结构与核心算法的设计描述：本实验主要在于图的基本操作，关键是图的两种遍历，仔细分析图的遍历的特点，不难发现，其符合递归的特点，因此可以采用递归的方法遍历。
本实验图的存储结构主要采用邻接表，总共分为四个模块：图的创建、位置的查找、深度优先遍历、广度优先遍历。
以下是头文件中数据结构的设计和相关函数的声明：#include#include#include#nclude#define OVERFLOW -2#define MAX_VERTEX_NUM 50 //最大顶点数#define MAXQSIZE 100# define OK 1typedef int VRType;typedef int InfoType;typedef int QElemType;typedef enum{DG,DN,UDG,UDN}GraphKind;typedef struct ArcNode // 弧结点{int adjvex; //邻接点域，存放与Vi邻接的点在表头数组中的位置struct ArcNode *nextarc; //链域指向vi的下一条边或弧的结点，InfoType *info; //定义与弧相关的权值，无权则为0 }ArcNode;typedef struct VNode //表头结点{char vexdata; //存放顶点信息struct ArcNode *firstarc; //指示第一个邻接点}VNode,AdjList[MAX_VERTEX_NUM];typedef struct{ //图的结构定义AdjList vertices; //顶点向量int vexnum, arcnum; //vexnum为顶点数arcnum为弧或边的个数GraphKind kind; // 图的种类标志}MGraph;typedef struct Queue //构建循环队列{QElemType *base;int front;int rear;}Queue;void CreateGraph(MGraph &G); //图的创建void DFSTraverse(MGraph &G) ; //深度优先遍历void BFSTraverse(MGraph &G); //广度优先遍历int LocateVex(MGraph &G, char &v);//查找顶点v的位置（二）、函数调用及主函数设计void main(){int x;MGraph G;CreateGraph(G);cout<<"创建图成功!"<<endl;< p="">cout<<"1 深度优先搜索"<<endl<<"2 p="" 广度优先搜索"<<endl;<="">cin>>x;if(x==1){DFSTraverse(G);cout<<"深度优先搜索结束!"<<endl;< p="">}else if(x==2){BFSTraverse(G);cout<<"广度优先搜索结束!"<<endl;< p="">}elsecout<<"输入有误!"<<endl<<"再见!"<<endl;< p="">}（三）、实验总结由于图的基本操作在图这一章节中起着很主要的作用，所以在实验前就对实验做了充分的准备，实验的成功核心在于两种遍历的实现，因此只有充分理解遍历算法的精髓，才能更好的做好实验。
数据结构实验报告图的遍历讲解
数据结构实验报告图的遍历讲解一、引言在数据结构实验中，图的遍历是一个重要的主题。
图是由顶点集合和边集合组成的一种数据结构，常用于描述网络、社交关系等复杂关系。
图的遍历是指按照一定的规则，挨次访问图中的所有顶点，以及与之相关联的边的过程。
本文将详细讲解图的遍历算法及其应用。
二、图的遍历算法1. 深度优先搜索（DFS）深度优先搜索是一种常用的图遍历算法，其基本思想是从一个顶点出发，沿着一条路径向来向下访问，直到无法继续为止，然后回溯到前一个顶点，再选择此外一条路径继续访问。
具体步骤如下：（1）选择一个起始顶点v，将其标记为已访问。
（2）从v出发，选择一个未被访问的邻接顶点w，将w标记为已访问，并将w入栈。
（3）如果不存在未被访问的邻接顶点，则出栈一个顶点，继续访问其它未被访问的邻接顶点。
（4）重复步骤（2）和（3），直到栈为空。
2. 广度优先搜索（BFS）广度优先搜索是另一种常用的图遍历算法，其基本思想是从一个顶点出发，挨次访问其所有邻接顶点，然后再挨次访问邻接顶点的邻接顶点，以此类推，直到访问完所有顶点。
具体步骤如下：（1）选择一个起始顶点v，将其标记为已访问，并将v入队。
（2）从队首取出一个顶点w，访问w的所有未被访问的邻接顶点，并将这些顶点标记为已访问，并将它们入队。
（3）重复步骤（2），直到队列为空。
三、图的遍历应用图的遍历算法在实际应用中有广泛的应用，下面介绍两个典型的应用场景。
1. 连通分量连通分量是指图中的一个子图，其中的任意两个顶点都是连通的，即存在一条路径可以从一个顶点到达另一个顶点。
图的遍历算法可以用来求解连通分量的个数及其具体的顶点集合。
具体步骤如下：（1）对图中的每一个顶点进行遍历，如果该顶点未被访问，则从该顶点开始进行深度优先搜索或者广度优先搜索，将访问到的顶点标记为已访问。
（2）重复步骤（1），直到所有顶点都被访问。
2. 最短路径最短路径是指图中两个顶点之间的最短路径，可以用图的遍历算法来求解。
数据结构课程设计报告样本（图的存储与遍历）
数据结构课程设计报告样本（图的存储与遍历）这是最后提交的文档资料格式，必须包含几个部分，如果是四到五个人完成要求文档不少于70页，3-4个人完成要求不少于50页。
《数据结构》课程设计题目图的存储与遍历学生姓名指导教师学院专业班级完成时间目录（要求自动生成）第一章课程设计目的 (2)第二章课程设计内容和要求 (2)第三章课程设计分析 (3)第四章算法描述 (4)第五章源代码 (8)第六章运行结果分析 (13)第七章结束语 (15)第八章参考文献 (15)第一章课程设计目的本学期我们对《数据结构》这门课程进行了学习。
这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。
这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。
具体说来，这次课程设计主要有两大方面目的。
一是让实习者通过实习掌握《数据结构》中的知识。
对于《图的存储与遍历》这一课题来说，所要求掌握的数据结构知识主要有：图的邻接表存贮结构、队列的基本运算实现、邻接表的算法实现、图的广度优先搜索周游算法实现、图的深度优先搜索周游算法实现。
二是通过实习巩固并提高实习者的C语言知识，并初步了解Visual C++的知识，提高其编程能力与专业水平。
第二章课程设计内容和要求2.1课程设计内容组成员名称和分工（谁负责了哪个部分）该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。
2.1.1图的邻接表的建立与输出对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。
尽量用图形化的方式输出邻接表。
2.1.2 图的遍历的实现图的遍历包括图的广度优先遍历与深度优先遍历。
对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。
首先建立一空队列，从初始点出发进行访问，当被访问时入队，访问完出队。
图的存储结构与遍历 数据结构实验
实验报告June 11 2015姓名：陈斌学号：E11314079 专业：13计算机科学与技术数据结构第七次实验学号E11314079专业计算机科学与技术姓名陈斌实验日期2015.06.11教师签字成绩实验报告【实验名称】图的存储结构与遍历【实验目的】(1)掌握图的相关概念；(2)掌握图的存储结构；(3)掌握图的遍历算法并编程实现。
【实验内容】编写一个程序，实现图的相关运算，并在此基础上设计一个主程序，完成如下功能：(1)建立如教材图7.9所示的有向图G的邻接矩阵，并分别输出顶点表和邻接矩阵。
(2)由有向图G的邻接矩阵产生邻接表，并依次输出每一顶点和其邻接表。
(3)再由（2）的邻接表产生对应的邻接矩阵，并输出该矩阵。
(4)在图G的邻接矩阵存储表示基础上，输出从顶点V1开始的深度优先遍历序列（递归算法）。
(5)在图G的邻接表存储表示基础上，输出从顶点V1开始的广度优先遍历序列。
(6)利用非递归算法重解任务（4）（选做）。
源代码：head.h:#include<string.h>#include<ctype.h>#include<malloc.h> //malloc( )#include<limits.h> // INT ,MAX#include<stdio.h> //EOF,NULL#include<stdlib.h> //atoi( )#include<io.h> //eof( )#include<math.h> //floor( ),ceil( ),abs( )#include<process.h> //exit( )#include<iostream.h> //cout,cin//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1//OVERFLOW 在math.h中已定义为3typedefint Status;typedefint Boolean; // 布尔类型main.cpp:#include"head.h"#define MAX_NAME 5 /* 顶点字符串的最大长度+1 */#define MAX_INFO 20 /* 相关信息字符串的最大长度+1 */typedefintVRType;typedefintInfoType;typedef char VertexType[MAX_NAME];#define INFINITY INT_MAX /* 用整型最大值代替∞*/#define MAX_VERTEX_NUM 20 /* 最大顶点个数*/typedefenum{DG,DN,AG,AN}GraphKind; /* {有向图,有向网,无向图,无向网} *//*图的数组(邻接矩阵)存储表示*/typedefstruct{VRTypeadj; /* 顶点关系类型。
实验五图的遍历(1)
实验题目:图的遍历实验描述:以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
程序设计:#include"stdio.h"#include"stdlib.h"#define MaxVertexNum 30 /*定义最大顶点数*/typedef struct node{ /*边表结点*/int adjvex; /*邻接点域*/struct node *next; /*链域*/}EdgeNode;typedef struct vnode{ /*顶点表结点*/char vertex; /*顶点域*/EdgeNode *firstedge; /*边表头指针*/}VertexNode;typedef VertexNode AdjList[MaxVertexNum]; /*AdjList是邻接表类型*/typedef struct {AdjList adjlist; /*邻接表*/int n,e; /*图中当前顶点数和边数*/} ALGraph; /*图类型*//* 建立图的邻接表*/void CreatALGraph(ALGraph *G){int i,j,k;char a;EdgeNode *s; /*定义边表结点*/printf("请输入顶点数和边数: ");scanf("%d,%d",&G->n,&G->e); /*读入顶点数和边数*/scanf("%c",&a);printf("请输入顶点:");for(i=0;i<G->n;i++) /*建立边表*/{scanf("%c",&a);G->adjlist[i].vertex=a; /*读入顶点信息*/G->adjlist[i].firstedge=NULL; /*边表置为空表*/}printf("请输入边（Vi，Vj）的顶点对序号\n");for(k=0;k<G->e;k++) { /*建立边表*/scanf("%d%d",&i,&j); /*读入边（Vi，Vj）的顶点对序号*/s=(EdgeNode *)malloc(sizeof(EdgeNode)); /*/生成边表结点*/s->adjvex=j; /*邻接点序号为j*/s->next=G->adjlist[i].firstedge;G->adjlist[i].firstedge=s; /*将新结点*S插入顶点Vi的边表头部*/s=(EdgeNode *)malloc(sizeof(EdgeNode));s->adjvex=i; /*邻接点序号为i*/s->next=G->adjlist[j].firstedge;G->adjlist[j].firstedge=s; /*将新结点*S插入顶点Vj的边表头部*/}}/* 定义标志向量，为全局变量*/typedef enum{FALSE,TRUE} Boolean;Boolean visited[MaxVertexNum];/* DFS：深度优先遍历*/void DFSM(ALGraph *G,int i){ /*以Vi为出发点对邻接链表表示的图G进行DFS搜索*/ EdgeNode *p;printf("%c ",G->adjlist[i].vertex); /*访问顶点Vi*/visited[i]=TRUE; /*标记Vi已访问*/p=G->adjlist[i].firstedge; /*取Vi边表的头指针*/while(p) { /*依次搜索Vi的邻接点Vj，这里j=p->adjvex*/if(! visited[p->adjvex]) /*若Vj尚未被访问*/DFSM(G,p->adjvex); /*则以Vj为出发点向纵深搜索*/ p=p->next; /*找Vi的下一个邻接点*/}}void DFS(ALGraph *G){int i;for(i=0;i<G->n;i++)visited[i]=FALSE; /*标志向量初始化*/for(i=0;i<G->n;i++)if(!visited[i]) /*Vi未访问过*/DFSM(G,i); /*以Vi为源点开始DFS搜索*/}/* BFS：广度优先遍历*/void BFS(ALGraph *G,int k){ /*以Vk为源点对用邻接链表表示的图G进行广度优先搜索*/int i,f=0,r=0;EdgeNode *p;int cq[MaxVertexNum]; /*定义FIFO队列*/for(i=0;i<G->n;i++)visited[i]=FALSE; /*标志向量初始化*/for(i=0;i<=G->n;i++)cq[i]=-1; /*初始化标志向量*/printf("%c ",G->adjlist[k].vertex); /*访问源点Vk*/visited[k]=TRUE;cq[r]=k;while(cq[f]!=-1) { // 队列非空则执行i=cq[f]; f=f+1; /*Vi出队*/p=G->adjlist[i].firstedge; /*取Vi的边表头指针*/while(p) { /*依次搜索Vi的邻接点Vj（令p->adjvex=j）*/ if(!visited[p->adjvex]) { /*若Vj未访问过*/printf("%c ",G->adjlist[p->adjvex].vertex); /*访问Vj*/visited[p->adjvex]=TRUE;r=r+1; cq[r]=p->adjvex; /*访问过的Vj入队*/}p=p->next; /*找Vi的下一个邻接点*/}} /*endwhile*/}/* 主函数*/void main(){int i;ALGraph *G;G=(ALGraph *)malloc(sizeof(ALGraph));CreatALGraph(G);printf("DFS：深度优先遍历: ");DFS(G);printf("\n");printf("BFS：广度优先遍历: ");BFS(G,3);printf("\n");}测试数据:1.顶点: 4边数: 3顶点:bdac边（Vi，Vj）的顶点对序号(0,1) (0,2) (1,3)2. 顶点:1 边数:0顶点:k。
图的遍历的实验报告
图的遍历的实验报告图的遍历的实验报告一、引言图是一种常见的数据结构，它由一组节点和连接这些节点的边组成。
图的遍历是指从图中的某个节点出发，按照一定的规则依次访问图中的所有节点。
图的遍历在许多实际问题中都有广泛的应用，例如社交网络分析、路线规划等。
本实验旨在通过实际操作，深入理解图的遍历算法的原理和应用。
二、实验目的1. 掌握图的遍历算法的基本原理；2. 实现图的深度优先搜索（DFS）和广度优先搜索（BFS）算法；3. 比较并分析DFS和BFS算法的时间复杂度和空间复杂度。
三、实验过程1. 实验环境本实验使用Python编程语言进行实验，使用了networkx库来构建和操作图。
2. 实验步骤（1）首先，我们使用networkx库创建一个包含10个节点的无向图，并添加边以建立节点之间的连接关系。
（2）接下来，我们实现深度优先搜索算法。
深度优先搜索从起始节点开始，依次访问与当前节点相邻的未访问过的节点，直到遍历完所有节点或无法继续访问为止。
（3）然后，我们实现广度优先搜索算法。
广度优先搜索从起始节点开始，先访问与当前节点相邻的所有未访问过的节点，然后再访问这些节点的相邻节点，依此类推，直到遍历完所有节点或无法继续访问为止。
（4）最后，我们比较并分析DFS和BFS算法的时间复杂度和空间复杂度。
四、实验结果经过实验，我们得到了如下结果：（1）DFS算法的时间复杂度为O(V+E)，空间复杂度为O(V)。
（2）BFS算法的时间复杂度为O(V+E)，空间复杂度为O(V)。
其中，V表示图中的节点数，E表示图中的边数。
五、实验分析通过对DFS和BFS算法的实验结果进行分析，我们可以得出以下结论：（1）DFS算法和BFS算法的时间复杂度都是线性的，与图中的节点数和边数呈正比关系。
（2）DFS算法和BFS算法的空间复杂度也都是线性的，与图中的节点数呈正比关系。
但是，DFS算法的空间复杂度比BFS算法小，因为DFS算法只需要保存当前路径上的节点，而BFS算法需要保存所有已访问过的节点。
数据结构实验总结及心得体会
数据结构实验总结及心得体会引言数据结构作为计算机科学的基础课程，是理解和应用计算机编程的重要部分。
通过实验的形式，我们可以更加深入地理解不同数据结构的特点和应用场景。
本文将总结我在数据结构实验中的学习经验和心得体会。
实验一：线性表在线性表实验中，我学习了顺序表和链表两种基本的线性表结构。
顺序表使用数组来存储数据，具有随机访问的特点；链表使用指针来连接数据元素，具有插入和删除操作方便的特点。
通过这个实验，我深刻认识了线性表的存储结构和操作方法。
我遇到的难点是链表的插入和删除操作，因为涉及到指针的重新指向。
通过调试和分析代码，我逐渐理解了指针指向的含义和变化规律。
在实验结束后，我还进一步学习了循环链表和双向链表的特点和应用。
实验二：栈和队列栈和队列是两种常用的数据结构，可以用来解决很多实际问题。
在这个实验中，我学习了顺序栈、链式栈、顺序队列和链式队列四种基本实现方式。
实验中我遇到的最大困难是队列的循环队列实现，因为需要处理队列尾指针的位置变化。
我通过画图和调试发现了队列尾指针的变化规律，并在实验中成功实现了循环队列。
熟练掌握了栈和队列的操作方法后，我进一步学习了栈的应用场景，如表达式求值和括号匹配等。
队列的应用场景还有优先级队列和循环队列等。
实验三：串串是由零个或多个字符组成的有限序列，是实际应用中十分常见的数据类型。
在这个实验中，我学习了串的存储结构和常规操作。
实验中最具挑战性的部分是串的模式匹配。
模式匹配是在一个主串中查找一个子串的过程，可以使用暴力匹配、KMP 算法和BM算法等不同的匹配算法。
在实验中，我实现了KMP算法，并在实际应用中进行了测试。
从实验中我学到了使用前缀表和后缀表来提高模式匹配的效率。
同时，在应用中也了解到了串的搜索和替换等常见操作。
实验四：树和二叉树树是一种重要的非线性数据结构，应用广泛。
在这个实验中，我学习了树的基本概念、存储结构和遍历方式。
实验中最困难的部分是二叉树的遍历。
图的存储与遍历
void BFSTraverse(Graph G)
{ //按广度优先非递归遍历图G。类似于树的层次遍历。 for (v=0; v<G.vexnum; ++v) visited[v]=0; //访问标志初始化 InitQueue(Q); //辅助队列Q for(v=0; v<G.vexnum; ++v)
}//while
例：下图采用邻接矩阵存储结构，给出从顶点A出发的 深度优先和广度优先遍历图的序列。
A B C E
深度优先遍历序列：A B E C D
D
if( !visited[v] ) //v尚未访问，从v出发广度优先遍历
{
}//BFSTraverse 下页显示
}//if
//从v出发广度优先遍历
visited[v]=1; Visit(v); EnQueue(Q, v); //访问v，并入队 while( !QueueEmpty(Q) )
{ //队不空时
i=LocateVex(G，v1)； j=LocateVex(G，v2)； G.arcs[i][j].adj=w ；//弧<v1，v2> 的权值 int LocateVex(MGraph G,char u) //若弧含有相关信息，则输入 { int i; if (IncInfo) Input ； for(*G.arcs[i][j].info) (i=0;i<G.vexnum;i++) if (G.vexs[i] = =u) return i; G.arcs[j][i]=G.arcs[i][j] ； } //置<v1，v2>的对称弧<v2，v1>
（2）仔细分析实验内容，给出生成图和遍历图的算 法思想和算法流程图； （3）实现图的邻接矩阵、邻接表存储，并分别进行 深度和广度优先遍历； （4）给出测试数据，并分析其结果；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验四图的存储、遍历与应用
1、实验目的
1）熟悉图的邻接矩阵和邻接表的两种常用存储结构
2）掌握两种常用存储方式下深度优先遍历(dfs)和广度优先遍历（BFS）操作的实现及其应用。
3）进一步掌握递归算法的设计方法。
2、实验内容
1）图的两种存储结构实现：
（1）邻接矩阵存储：用一个一维数组来存储顶点信息，用一个二维数组存储用于表示顶点间相邻的关系（边）
（2）邻接表存储：用一个一维数组来存储顶点信息，用一个链表表示与顶点相连的边。
表示法类似于树的孩子链表表示法。
2）图的遍历
（1）对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历：建立一个图的邻接矩阵表示，输出以某顶点为起始点的DFS和BFS序列。
实现提示：图的DFS遍历可通过递归调用或用栈来实现。
其思想是：只要当前结点未访问过，就访问该结点，沿着其一条分支深入下去，每深入一个未访问过的结点，就访问这个结点，然后从这个结点继续进行DFS遍历。
在这一过程中，若深入时遇到一个已访问过的结点，则查找是否有与这个结点相邻的下一个未访问过的结点。
若有则继续深人，否则将退回到这个结点的前一个结点，再找下一个相邻的本访问过的结点，……如此进行下去，直到所有的结点都被访问过。
BFS 遍历可利用队列来帮助实现，也可以用栈。
实现方法与二叉树的层次遍历类似。
（2）对以邻接表为存储结构的图进行DFS和BFS遍历：以邻接表为存储结构，实现图的DFS和BFS遍历，输出以某顶点为起始点的DFS和BFS序列。
实现提示：以邻接表为存储结构的图的DFS和BFS算法的实现思想与以邻接矩阵为存储结构的实现是一样的。
只是由于图的存储形式不同。
而具体到取第一个邻接点和下一个邻接点的语句表示上有所差别而已。
（3）测试数据：自己设计测试用的图，给出其邻接矩阵存储表示。
也可以用如下图作为测试数据。
3）图的应用
（1）修改图的遍历程序，实现AOV网的拓朴排序。
（2）求出图上给定两点的一各简单路径。
（3）阅读理解下面关于图的邻接矩阵的程序，完成以下要求：
①输入一个无向图的相关数据运行程序。
②修改程序，使它适用于有向图，并输入一个有向图的相关数据运行程序。
③修改程序使之可以表示存储网。
其运行数据如下：
济南西安
北京郑州大同太原石家
庄
1 北京0 ∞329 ∞283 470 ∞
2 郑州∞0 ∞∞412 615 620
3 大同329 ∞0 355 ∞∞∞
4 太原∞∞35
5 0 345 ∞1154
5 石家庄283 412 ∞345 0 298 1552
6 济南470 615 ∞∞298 0 ∞
7 西安∞620 ∞1154 1552 ∞0
# include <stdlib.h>
# define MAX 20
typedef int VexType;
typedef VexType Mgraph[MAX][MAX]; /* Mgraph是二维数组类型标识符*/ /* 函数原形声明*/
void creat_mg(Mgraph G);
void out_mg(Mgraph G);
Mgraph G1; /* G1是邻接矩阵的二维数组名*/
int n,e,v0;
/* 主函数*/
main()
{ creat_mg(G1);
out_mg(G1);
}/* main */
void creat_mg(Mgraph G) /* 建立邻接矩阵*/
{
int i,j,k;
printf(“\n n,e=?”);
scanf(“%d%d”, &n,&e); /* 输入顶点数n，边数e */
for(i=1; i<=n;i++)
for(j=1;j<=n;j++)
G[i][j]=0; /* 如果是网，G[i][j]=0该为G[i][j]=32767（无穷）*/
for(k=1;k<=e;k++) /* 组织边数的循环*/
{
printf(“\n vi,vj=?”);
scanf(“%d%d”, &i,&j); /* 输入一条边的两个顶点编号i,j */
G[i][j]=1; G[j][i]=1; /* 无向图的邻接矩阵是对称矩阵*/ /* 如果是网，还要输入边的权值w，再让G[i][j]=w */
}
} /* creat_mg */
void out_mg(Mgraph G) /* 邻接矩阵简单输出，为了检查输入是否正确*/ {
int i,j,k; char ch;
for(i=1; i<=n;i++) /* 矩阵原样输出*/
{
printf(“\n “);
for(j=1;j<=n;j++) printf(“%5d”,G[i][j]);
} /* 输出所存在的边*/
for(i=1; i<=n;i++)
for(j=1;j<=n;j++)
if(G[i][j]==1)printf(“\n 存在边< %d,%d >”,i,j);
printf("\n\n 打回车键，继续。
“);
ch=getch();
} /* out_mg */
3、实验步骤
（1）仔细分析实验内容，给出其算法和流程图；
（2）用C语言实现该算法；
（3）给出测试数据，并分析其结果；
（4）在实验报告册上写出实验过程。
4、实验报告要求
实验四图的存储、遍历与应用
姓名：班级：
学号：日期：
实验目的：
实验内容：
基本思想、原理和算法描述：源程序：
运行结果分析：
实验总结：。