知识大全 数据结构考研分类复习真题 第七章 图[56]

Posted

篇首语:会当凌绝顶,一览众山小。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第七章 图[56]相关的知识,希望对你有一定的参考价值。

   .试编写求无向图G的连通分量的算法 要求输出每一连通分量的顶点值 (设图G已用邻接表存储)【南京航空航天大学 十一( 分)】

  类似本题的另外叙述有

  ( )写出求无向图G中各连通分量的顶点集的算法F(G) 可调用的运算是 FIRST_ADJ(G V) 求顶点V的第一邻接点 NEXTADJ(G V W) 求顶点V关于W的下一个邻接点 【北京科技大学 八 ( 分)】

  ( )编程求解无向图G的所有连通分量 【南京航空航天大学 七】

   .设无向图G已用邻接表结构存储 顶点表为GL[n] (n为图中顶点数) 试用 广度优先搜索 方法 写出求图G中各连通分量的C语言描述算法 BFS(GL) (注 算法中可调用队列操作的基本算法 )【北京科技大学 七 ( 分)】

   .设一个连通无向图G=(V E)采用邻接表方式存储 V=( … n 一维数组HAED[ …n]用来存放每个单链表的头指针 单链表中节点结构为(VER LINK) 其中LINK是链接字段 VER字段表示顶点内容 一维数组MARK[ …n]用于对相应顶点加标号 MARK[i]= 表示顶点i未被访问到 MARK[i]= 表示顶点i已经被访问过 试写出对上述图G进行广度(或宽度)优先遍历(或访问)的非递归算法BFS(HEAD n s MARK MARK) 其中S为任一遍历起始顶点 【吉林大学 二 ( 分)】

   .写出图的深度优先搜索DFS算法的非递归算法 【北京邮电大学 十 ( 分)】

cha138/Article/program/sjjg/201311/23102

相关参考

知识大全 数据结构考研分类复习真题 第七章 图[47]

  .().对于有向无环图叙述求拓扑有序序列的步骤  ().对于以下的图写出它的四个不同的拓扑有序序列【南开大学二 (分)】 cha138/Article/program

知识大全 数据结构考研分类复习真题 第七章 图[23]

  .下面的算法完成图的深度优先遍历请填空  PROGRAMgraph_traver;  CONSTnl=max_node_number;  TYPEvtxptr=nl;vtxptr=nl;  arc

知识大全 数据结构考研分类复习真题 第七章 图[26]

  .如下为拓扑排序的C程序  ().列出对图执行该程序后的输出结果  ().在程序空白处填上适当语句  voidtopsort(hdnodesgraph[]intn)  intijktop;node

知识大全 数据结构考研分类复习真题 第七章 图[38]

  .一带权无向图的邻接矩阵如下图试画出它的一棵最小生成树【浙江大学五 (分)】  .请看下边的无向加权图  ().写出它的邻接矩阵(分)  ().按Prim算法求其最小生成树并给出构造最小

知识大全 数据结构考研分类复习真题 第七章 图[11]

  .邻接多重表是无向图和有向图的链式存储结构(   )【南京航空航天大学五(分)】  十字链表是无向图的一种存储结构(   )【青岛大学四

知识大全 数据结构考研分类复习真题 第七章 图[1]

  第七章图  一选择题  .图中有关路径的定义是(   )【北方交通大学一(分)】  A.由顶点和相邻顶点序偶构成的边所形成的序列   &

知识大全 数据结构考研分类复习真题 第七章 图[54]

  .已知无向图采用邻接表存储方式试写出删除边(ij)的算法 【东南大学三(分)】  类似本题的另外叙述有  ()一个无向连通图的存储结构以邻接表的形式给定设计算法删除该图中的一条边(ij)

知识大全 数据结构考研分类复习真题 第七章 图[57]

  .已知连通图如下  ().给出本图的邻接表  ().若从顶点B出发对该图进行遍历在()的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列  ().写出按深度优先搜索的递归程序【厦门大学

知识大全 数据结构考研分类复习真题 第七章 图[34]

  .已知无向图如下所示  ().给出从V开始的广度优先搜索序列().画出它的邻接表  ().画出从V开始深度优先搜索生成树【燕山大学五(分)】  第题图    

知识大全 数据结构考研分类复习真题 第七章 图[58]

  .请设计一个图的抽象数据类型(只需要用类PASCAL或类C/C++语言给出其主要功能函数或过程的接口说明不需要指定存储结构也不需要写出函数或过程的实现方法)利用抽象数据类型所提供的函数或过程编写图