常州工学院数据结构作业第8章图

一．综合分析题

1．已知图7.6、图7.7所示的无向网和有向图，请给出该图的:

（1）顶点向量和邻接矩阵；

（2）邻接表和逆邻接表；

2．请用克鲁斯卡尔和普里姆两种算法分别为图7.6构造最小生成树：

3．试列出图7.8中全部的拓扑排序序列。

4．请用图示说明图7.9从顶点a到其余各顶点之间的最短路径。

5．已知下面是某无向图的邻接表，画出该无向图，并分别给出从A出发的深度优先搜索生成序列和生成树和广度优先搜索生成序列和生成树。（注：邻接表给出时，序列是唯一的）

6. 试利用Dijkstra算法求下图中从顶点a到b的最短路径。

二．算法设计题

一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。

//一个联通图，采用邻接表作为存储结构，设计一个算法从顶点v出发的深度优化遍历的非递归过程
void DFS(AGraph *G,int v)
{ArcNode *p;ArcNode *St[40];int top=-1,i;for (i=0;i<G->n;i++)visited[i]=0;printf("%d",v);top++;St[top]=G->adjlist[v].firstarc;while(top>-1){p=St[top];top--;while(p!=NULL){i=p->adjvex;if (visited[i]==0){printf("%d ",i);visited[i]=1;top++;St[top]=G->adjlist[i].firstarc;break;}p=p->nextarc;}}
}

常州工学院数据结构作业第8章图相关推荐

《数据结构》-第六章图(习题)
第六章图-练习题本章作为非线性结构中的另一类结构,以多对多的数据结构形式存在,图中结点之间关系可以是任意的,任意两个元素之间都可能相关.相比于树型结构,有更广泛的应用. 本章知识点和考点较为集中, ...
【算法基础】数据结构导论第五章-图.pptx
上课的课件分享,适合教学用. 文末提供下载已发布: 数据结构导论第一章-绪论数据结构导论第二章-线性表数据结构导论第三章-栈.队列和数组数据结构导论第四章-树本文参考百度文库的多篇文章. 如 ...
【数据结构】第六章——图（详解）
前言: 本系列是笔者暑假自学数据结构的笔记整理而来,共126页,3w+字.现在正式开学上课,补充老师所讲内容,并且仔细勘误,根据老师的教学进度分章节发布在CSDN上. 教材使用的是王红梅等所著的数据结 ...
《数据结构》-第六章图(知识点总结)（下）-图的应用
图的基本应用关于图的应用为每年考试考查的重点,主要包括最小生成树.最短路径.拓扑排序.关键路径.关于这四部分常以具体的图来考察手工模拟给定图的各个算法的执行过程. [目录] 图的基本应用一. 最 ...
【算法基础】数据结构导论第七章-排序.pptx
上课的课件分享,适合教学用. 文末提供下载已发布: 数据结构导论第一章-绪论数据结构导论第二章-线性表数据结构导论第三章-栈.队列和数组数据结构导论第四章-树数据结构导论第五章-图数据结构 ...
【算法基础】数据结构导论第六章-查找.pptx
上课的课件分享,适合教学用. 文末提供下载已发布: 数据结构导论第一章-绪论数据结构导论第二章-线性表数据结构导论第三章-栈.队列和数组数据结构导论第四章-树数据结构导论第五章-图本文参考 ...
C语言数据结构-第七章图-电大同步进度
第七章图内容简介图结构中结点之间的关系是任意的,每个元素都可以和其他任何元素相关,即元素之间是多对多的关系. 图作为一种非线性数据结构,被广泛应用于多个技术领域,例如系统工程.化学分析.统计力学. ...
【数据结构总结】第六章图（非线性结构）
第六章图(非线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加 ...
【Java数据结构与算法】第十六章图
第十六章图文章目录第十六章图一.图 1.介绍 2.基本术语 3.邻接矩阵 4.邻接表和逆邻接表 5.十字链表二.深度优先遍历三.广度优先遍历四.代码实现一.图 1.介绍图相较于前面 ...

常州工学院数据结构作业第8章图

常州工学院数据结构作业第8章图相关推荐

最新文章

热门文章

常州工学院数据结构作业 第8章 图

常州工学院数据结构作业 第8章 图相关推荐

最新文章

热门文章

常州工学院数据结构作业第8章图

常州工学院数据结构作业第8章图相关推荐