C语言 版本的数据结构 实验
printf("\n图已成功创建!对应的邻接表如下:\n");
for(i=0;i<G->n;i++)
{
p=G->adjlist[i].firstedge;
printf("%c->",G->adjlist[i].vertex);
while(p!=NULL)
{
printf("[ %c ]",G->adjlist[p->adjvex].vertex);
p=p->next;
}
printf("\n");
}
printf("\n");
} /*CreateALGraph*/
int FirstAdjVertex(ALGraph *g,int v)//找图g中与顶点v相邻的第一个顶点
{
if(g->adjlist[v].firstedge!=NULL) return (g->adjlist[v].firstedge)->adjvex;
else return 0;
}
int NextAdjVertex(ALGraph *g ,int vi,int vj )//找图g中与vi相邻的,相对相邻顶点vj的下一个相邻顶点
{
EdgeNode *p;
p=g->adjlist[vi].firstedge;
while( p!=NULL && p->adjvex!=vj) p=p->next;
if(p!=NULL && p->next!=NULL) return p->next->adjvex;
else return 0;
}
void BFS(ALGraph *G,int v)
{
/*從v出發按廣度優先遍歷圖G;使用輔助隊列Q和訪問標誌數組visited*/
EdgeNode *p;
int u,w;
PSeqQueue Q; /*定義一個隊列*/
Q=Init_SeqQueue(); /*置空的隊列Q*/
Visit(v); /*訪問v,注意Visit函數和visited數組的區別*/ visited[v]=True; /*把訪問標誌置True*/
In_SeqQueue(Q,v); /*v入隊列*/
while(!Empty_SeqQueue(Q))
{
Out_SeqQueue(Q,&u); /*出隊列*/
实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_... 实验四 图的遍历和应用(... 4页 2下载券 图的深度和广度遍历 - 实......
数据结构实验四图的深度优先与广度优先遍历_工学_高等教育_教育专区。天津理工... 实验四 图的应用 深度优... 7页 4下载券 无向图的深度优先和广度... 7...
实验四一、 实验目的 1.掌握图的含义; 图的遍历与应用 2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构; 3. 理解并掌握深度优先遍历和广度优先遍历的存储结构...
实验四 图的深度优先与广度优先遍历_工学_高等教育_教育专区。数据结构实验实验四 图的深度优先与广度优先遍历实验时间: 15:50(地点: 215) 实验时间:2011 年 ...
专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础...
实验四 图的遍历操作_计算机软件及应用_IT/计算机_专业资料。实验四 图的遍历...并实现图的深度优先遍历和广度优先遍历 二、 实验内容: 1、 所输入的数据要为...
实验四:图的遍历_计算机软件及应用_IT/计算机_专业资料。实验报告学院(系)...深度优先遍历图\n"); printf("3……广度优先遍历图\n"); printf("4……...
图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_IT/计算机_专业资料...优先遍历 20.3 深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的...
实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 ...广度优先遍历序列: "); BFSTraverse(G,firstVex); printf("\n"); } 四、...
深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的性质 20、 20、 图的遍历从这节起,我们介绍图的一些重要操作的实现, 从这节起,我们介绍图的一些...
热门文档