知识大全 数据结构考研分类复习真题 第七章 图[52]
Posted 知
篇首语:山高流水长,志大精神旺。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第七章 图[52]相关的知识,希望对你有一定的参考价值。
五 算法设计题
.(单独命题考生做)设无向图G有n个顶点 m条边 试编写用邻接表存储该图的算法 (设顶点值用 ~n或 ~n 编号) 【南京航空航天大学 十二 ( 分)】
.请用流程图或类高级语言(pascal或c)表示算法 已知有向图有n个顶点 请写算法 根据用户输入的偶对建立该有向图的邻接表 即接受用户输入的<vi vj>(以其中之一为 标志结束) 对于每条这样的边 申请一个结点 并插入到的单链表中 如此反复 直到将图中所有边处理完毕 提示 先产生邻接表的n个头结点(其结点数值域从 到n) 【上海大学 四 ( 分)】
.设无向图G有n个点e条边 写一算法建立G的邻接多表 要求该算法时间复杂性为O(n+e) 且除邻接多表本身所占空间之外只用O( )辅助空间 【东南大学 六( 分) 二 ( 分)】
.给出以十字链表作存储结构 建立图的算法 输入(i j v)其中i j为顶点号 v为权值 【河海大学 六 ( 分)】
.设有向G图有n个点(用 … n表示) e条边 写一算法根据其邻接表生成其反向邻接表 要求算法复杂性为O(n+e) 【东南大学 三 ( 分)】
类似本题的另外叙述有
( )下图(编者略)是有向图按出度建立的邻接表 试写一算法 将此出度邻接表改成入度建立的邻接表 【北京邮电大学 五 ( 分)】
( )编写算法实现以下功能 根据含有n个顶点的有向图邻接表 构造相应的逆邻接表 【东南大学 六( 分)】
cha138/Article/program/sjjg/201311/23098相关参考