数据结构实验四：无向图的应用

int e;
void CreatAdjList(ALGraph* G) //创建无向图（邻接表）
{
int i, j, k;
EdgeNode * p1; //因为是无向图，所以有两次建立边表的过程
EdgeNode * p2;
EdgeNode * p3;
EdgeNode * p4;
cout << "请输入无向图的顶点数和边数:";
cin >> G->vertexNum >> G->edgeNum;
cout << "开始输入顶点表:" << endl;
for (i = 1; i <= G->vertexNum; i++)
{
cin >> G->adjlist[i].vertex;
G->adjlist[i].firstedge = NULL;
EdgeNode *firstedge; //边表头指针
}VertexNode;
typedef struct
{
VertexNode adjlist[MaxVertexNum];//邻接表
int vertexNum, edgeNum;//顶点数和边数
}ALGraph; //以邻接表存储的图
int visited[MaxVertexNum];
if (!visited[w])
{
DFS(G, w);
}
}
} //从第v个顶点出发DFS
void DFSTraverse(ALGraph *G)
{
for (int v = 1; v<=G->vertexNum; v++)
visited[v] = 0;
cout << "<---------------------------->\n";
p1->next = G->adjlist[i].firstedge;
G->adjlist[i].firstedge = p1;
p2 = new EdgeNode;
p2->adjvertex = i;
p2->next = G->adjlist[j].firstedge;
G->adjlist[j].firstedge = p2;
cout << "->";
p = G->adjlist[k].firstedge; //第i个顶点信息和与该顶点相关的邻接点顶点序号
while (p != NULL)
{
cout << p->adjvertex;
p = p->next;
if (p != NULL)
cout << "->";
}
cout << endl;
CreatAdjList(G);
cout << "创建的无向图邻接表显示如下：\n";
DisplayGraph(G);
DFSTraverse(G);
cout << endl;
system("pause");
return 0;
}
结果与结论（实验结果截图、结论总结）
【实验评分】
课堂表现
实验结果
报告书写
总成绩：
}
}
void DFS(ALGraph *G, int v) //深度优先遍历
{
EdgeNode *p;
cout << G->adjlist[v].vertex;
visited[v] = 1;
int w;
for (p = G->adjlist[v].firstedge; p; p=p->next)
{
w = p->adjvertex;
实验代码: GraphTraverse.cpp
#include<iostream>
#include<string>
typedef char InfoType;
typedef char VertexType;
#define MaxVertexNum 40 //最大顶点数
using namespace std;
指导老师签名：
日期：
《数据结构》实验报告
实验题目：第四次实验《无向图的应用》
姓名：刘创学号：*********班级：*******
系名：计算机工程系专业：计算机科学与技术指导老师：刘海静
实验时间：2015年6月18日星期四实验地点：软件实掌握图的有关知识
要求：用图的邻接表存储无向图；
typedef struct node //表结点
{
int adjvertex; //邻接点域
InfoType info; //与边相关信息（权值）
struct node *next; //指向下一个领节点的指针域
}EdgeNode;
typedef struct vnode
{
VertexType vertex; //顶点域信息
}
cout << "创建无向图成功！！!\n";
}
void DisplayGraph(ALGraph *G)
{
EdgeNode *p;
for (int k = 1; k <= G->vertexNum; k++)
{
cout << G->adjlist[k].vertex;//操作结果：输出邻接表中的值，第i的信息中包括
}
cout << "开始输入边表信息:" << endl;
for (k = 1; k <= G->edgeNum; k++)
{
cout << "请输入第" << k << "边<Vi,Vj>对应的顶点序号:";
cin >> i >> j;
p1 = new EdgeNode;
p1->adjvertex = j; //邻接点序号为j
cout << "深度优先遍历结果为：\n";
for (int v = 1; v<=G->vertexNum; v++)
{
if (!visited[v])DFS(G, v);
}
}//DFSTraverse
int main()
{
system("color 1b");
ALGraph *G = new ALGraph;
实现图的遍历等操作
2.实验原理
图的遍历
图的存储
3.实验环境（使用的软件）
VC++6.0/VS2013
【实验内容】
1.实验算法设计
实验：存储图使用图的邻接表进行存储；
用深度优先排序进行遍历图
2.实验过程（源代码及描述、调试过程及分析）
调试过程中，两个实验没有出现太大的问题，理论联系实际，多时间去实践方可等心应手。