知识大全 数据结构考研分类复习真题 第七章 图[23]
Posted 知
篇首语：与其积攒满箱子的金银，不如积攒满肚子的学问。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第七章 图[23]相关的知识，希望对你有一定的参考价值。
．下面的算法完成图的深度优先遍历 请填空
PROGRAM graph_traver; CONST nl=max_node_number; TYPE vtxptr= nl; vtxptr = nl; arcptr=^arcnode; arcnode=RECORD vexi vexj: vtxptr; nexti nextj: arcptr; END;; vexnode=RECORD vexdata: char; firstin firstout: arcptr; END; graph=ARRAY[vtxptr ] OF vexnode ; VAR ga:graph; n: integer; visited: ARRAY[vtxptr ] OF boolean ; FUNC order (g: graph; v: char): vtxptr; ( )_______; i:=n; WHILE g[i] vexdata<>v DO i:=i ; order:=i; ENDF PROC creat(var g: graph); readln(n e); FOR i:= TO n DO [readln(g[i] vexdata); g[i] firstin :=NIL ; g[i] firstout:=NIL;] FOR k:= TO e DO [readln (vt vh); i:=order (g vt); j:=order (g vh); new (p); p^ vexi:=i ; p^ vexj:=j p^ nextj:= ____( )____; ___( )____ :=p; p^ nexti:=: ____( )____; ___( )____ :=p;] ENDP; FUNC firstadj(g:graph; v:char): vtxptr ; i:=order(g v); p:=g[i] firstout; IF p<>NIL THEN firstadj:=( )_______ELSE firstadj:= ; ENDF; FUNC nextadj(g:graph; v:char; w:char): vtxptr ; i:=order(g v); j:=order(g w); p:=( )_______; WHILE(p<>NIL ) AND (p^ vexj<>j) DO( )______; IF ( )______AND( )______THEN nextadj:=p^ nexti^ vexj ELSE nextadj:= ; ENDF; PROC dfs(g:graph; v :char); write(v : ); visited[order(g v )]:=true; w:=( )_______; WHILE w<> DO [IF ( )______ THEN dfs(g g[w] vexdata); w:=( )_______;] ENDP; PROC traver(g:graph); FOR i:= TO n DO visited[i]:=false; FOR i:= TO n DO IF NOT visited[i] THEN dfs(g g[i] vexdata); ENDP; BEGIN creat(ga); traver(ga); END 【北方交通大学 三( 分)】
cha138/Article/program/sjjg/201311/23130相关参考
．()．对于有向无环图叙述求拓扑有序序列的步骤 ()．对于以下的图写出它的四个不同的拓扑有序序列【南开大学二 (分)】 cha138/Article/program
．如下为拓扑排序的C程序 ()．列出对图执行该程序后的输出结果 ()．在程序空白处填上适当语句 voidtopsort(hdnodesgraph[]intn) intijktop;node
．一带权无向图的邻接矩阵如下图试画出它的一棵最小生成树【浙江大学五 (分)】 ．请看下边的无向加权图 ()．写出它的邻接矩阵(分) ()．按Prim算法求其最小生成树并给出构造最小
．邻接多重表是无向图和有向图的链式存储结构( )【南京航空航天大学五(分)】 十字链表是无向图的一种存储结构( )【青岛大学四
第七章图 一选择题 ．图中有关路径的定义是( )【北方交通大学一(分)】 A．由顶点和相邻顶点序偶构成的边所形成的序列 &
．已知无向图采用邻接表存储方式试写出删除边(ij)的算法 【东南大学三(分)】 类似本题的另外叙述有 ()一个无向连通图的存储结构以邻接表的形式给定设计算法删除该图中的一条边(ij)
．已知连通图如下 ()．给出本图的邻接表 ()．若从顶点B出发对该图进行遍历在()的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列 ()．写出按深度优先搜索的递归程序【厦门大学
．已知无向图如下所示 ()．给出从V开始的广度优先搜索序列()．画出它的邻接表 ()．画出从V开始深度优先搜索生成树【燕山大学五(分)】 第题图
．请设计一个图的抽象数据类型(只需要用类PASCAL或类C/C++语言给出其主要功能函数或过程的接口说明不需要指定存储结构也不需要写出函数或过程的实现方法)利用抽象数据类型所提供的函数或过程编写图
．已知一个无向图如下图所示要求分别用Prim和Kruskal算法生成最小树(假设以①为起点试画出构造过程)【哈尔滨工业大学九(分)】 ．G=(VE)是一个带有权的连通图则 ()．请回答什么是G