知识大全 第四部分 图[1]
Posted 知
篇首语：生活就像海洋，只有意志坚强的人，才能到达彼岸。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第四部分 图[1]相关的知识，希望对你有一定的参考价值。
第四部分 图
复习策略 图的概念比较多 值得同学们认真研究下 没有基本概念的基础 就相当于没有单词的英语 是很难把知识掌握清楚的 对于图 是承接着树而衍生出来的 在实际应用中 图更为广泛 所有问题都是化未知为已知 解决图的问题 很多时候是借助树和二叉树来实现的 同学们应注意树 二叉树和图之间的对应关系 考研复习中 图无疑是另一个重点 此部分出大题的可能性很高 年真题的第一道 既是如此 此部分 同学们要重视由人名来命名的算法 这类算法是为了纪念作者而命名的 可见其经典性 这类算法也相当有难度 考试时 仅仅只会就此算法稍加改动 或应用算法的思想来命题 年真题分值比例 选择题 道（ 分）综合题 道（ 分） % （一）图的基本概念
图是由顶点的有穷非空集合和顶点之间边的集合组成 通常表示为 G=（V E）其中 G表示一个图 V是图G中顶点的集合 E是图G中顶点之间边的集合 若顶点vi和vj之间的边没有方向 则称这条边为无向边 表示为（vi vj） 如果图的任意两个顶点之间的边都是无向边 则称该图为无向图 若从顶点vi到vj的边有方向 则称这条边为有向边 表示为<vi vj> 如果图的任意两个顶点之间的边都是有向边 则称该图为有向图 简单图 【释 无环 无回弧】在图中 若不存在顶点到其自身的边 且同一条边不重复出现 邻接 依附【释 挨着】 无向图中 对于任意两个顶点vi和顶点vj 若存在边（vi vj） 则称顶点vi和顶点vj互为邻接点 同时称边（vi vj）依附于顶点vi和顶点vj 有向图中 对于任意两个顶点vi和顶点vj 若存在弧<vi vj> 则称顶点vi邻接到顶点vj 顶点vj邻接自顶点vi 同时称弧<vi vj>依附于顶点vi和顶点vj
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23297相关参考
（三）图的遍历 深度优先搜索 BooleanVisited[AX]; Status（*visitFunc）（intv）; VoidDFSTrav
最短路径 迪杰斯特拉算法 voidShortestPath_DIJ（MgraphGintvPathMatrix&pShortPathTable&am
弗洛伊德算法 voidShortestPath_FLOYD（MgraphGPathMatrix&p[]distancMatrix&D） //用F
试题 【年真题】 下列关于无向连通图特性的叙述中正确的是 I所有顶点的度之和为偶数 II边数大于顶点个数减 III至少有一个顶点的度为 A只
邻接矩阵法 【释数组中表示无边表示有边】 //图的数组（邻接矩阵）存储表示 #defineINFInityINT_MAX/
（四）图的基本应用 最小生成树 普里姆算法 【释】普里姆应用的是集合论的思想将元素分为两个集合U和V从中寻找最优解 voidMiniSpanTr
拓扑排序算法——伪代码 栈S初始化累加器count初始化 扫描顶点表将没有前驱的顶点压栈 当栈S非空时循环 vj=退出栈顶元素输出vj累加器加
安全技术Java与安全性，第1部分二(图) 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！ 用户和
老爸做的腌黄瓜怎么做好吃又简单，做法图主料黄瓜：1条辅料盐：适量醋：适量味精：适量大蒜：适量油：适量具体步骤第一步第一步1.准备黄瓜和大蒜第二步第二步2.大蒜切成沫第三步第三步3.黄瓜去皮切片第四步第
知识大全 下图为东南亚部分区域图,读图回答问题.1 简要概括苏门答腊岛的自然地理环境特征.2其聚落分布特点
下图为东南亚部分区域图,读图回答问题.1简要概括苏门答腊岛的自然地理环境特征.2其聚落分布特点苏门答腊岛呈西北—东南走向，在中间与赤道相交叉，由两个地区组成：西部巴里散山脉和东部的沼泽地。苏门答腊岛有