首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
已知如下图所示的有向图，请给出该图的 (1)每个顶点的入/出度； (2)邻接矩阵； (3)邻接表； (4)逆邻接表； (5)强连通分量。 问答
已知有向图的邻接矩阵为An×n，试问每一个A(k)n×n(k=1,2,…,n)各具有何种实际含义? 问答
画出下图所示的无向图的邻接多重表，使得其中每个无向边结点中第一个顶点号小于第二个顶点号，且每个顶点的各邻接边的链接顺序，为它所邻接到的顶点序号由小到大的顺序。列出深度优先和广度优先搜索遍历该图所得顶点序列和边的序列。 问答
试对以下所示的无向图，画出其广度优先生成森林。 问答
已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。 问答
试证明教科书7.4.2节中求强连通分量的算法（深度优先搜索）的正确性。 问答
请对下图的无向带权图， (1)写出它的邻接矩阵，并按普里姆算法求其最小生成树； (2)写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。 问答
试对以下所示无向图执行求关节点的算法，分别求出每个顶点的visited[i]和low[i]值，i=1,2, …,vexnum。 问答
试列出下图中全部可能的拓扑有序序列，并指出应用7.5.1节中算法Topological Sort求得的是哪一个序列（注意：应先确定其存储结构）。 问答
对于下图所示的AOE网络，计算各活动弧的e(ai)和l(aj)函数值、各事件(顶点)的ve(vi)和vl(vj)函数值；列出各条关键路径。 问答
试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。 问答
试证明求最短路径的Dijkstra算法的正确性。 问答
试利用Floyd算法求下图所示有向图中各对顶点之间的最短路径。 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号