知识大全 第四部分 图[6]
Posted 知
篇首语：此刻打盹，你将做梦；而此刻学习，你将圆梦。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第四部分 图[6]相关的知识，希望对你有一定的参考价值。
（四）图的基本应用 最小生成树 普里姆算法 【释】普里姆应用的是集合论的思想 将元素分为两个集合U和V 从中寻找最优解 void MiniSpanTree_PRIM（Mgraph G Vertextype u） //用普里姆算法从第U个顶点出发构造网G的最小生成树T 输出T的各条边 //记录从顶点集U到V U的代价最小的边的数组定义 struct vertexType adjvex; VRType lovcost; closedge[MAX_VERTEX_NUM]; k=LocateVex（G u）; for（j= ;j=G vexnum;++j）//数组初始化 if（j!=k）closedge[j]=u G arcs[k][j] adj;//adjvex lowcost closedge[k] lowcost= ;//初始 u=u for（i= ;i<G vexnum;++i） k=mininum（closedge）; //此时closedge[k] lowcost=MINclosedge[vi] lowcost printf（closedge[k] adjvex G vexs[k]）; closedge[k] lowcost= for（j= ;j<G vexnum;++j） if（G arcs[k][j] adj<closedge[j] lowcost） closedge[j]=G vexs[k] G arcs[k][j] adj; //MiniSpanTree 克鲁斯卡尔 【释】权值由小到大 依次添边 若构成环 则舍弃
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23292相关参考
无向完全图在无向图中如果任意两个顶点之间都存在边则称该图为无向完全图【释无箭头】 有向完全图在有向图中如果任意两个顶点之间都存在方向相反的两条弧则称该图为有向
（三）图的遍历 深度优先搜索 BooleanVisited[AX]; Status（*visitFunc）（intv）; VoidDFSTrav
最短路径 迪杰斯特拉算法 voidShortestPath_DIJ（MgraphGintvPathMatrix&pShortPathTable&am
弗洛伊德算法 voidShortestPath_FLOYD（MgraphGPathMatrix&p[]distancMatrix&D） //用F
试题 【年真题】 下列关于无向连通图特性的叙述中正确的是 I所有顶点的度之和为偶数 II边数大于顶点个数减 III至少有一个顶点的度为 A只
邻接矩阵法 【释数组中表示无边表示有边】 //图的数组（邻接矩阵）存储表示 #defineINFInityINT_MAX/
拓扑排序算法——伪代码 栈S初始化累加器count初始化 扫描顶点表将没有前驱的顶点压栈 当栈S非空时循环 vj=退出栈顶元素输出vj累加器加
下图中大、小正方形边长分别为6厘米、4厘米，则阴影部分面积为多少平方厘米
下图中大、小正方形边长分别为6厘米、4厘米，则阴影部分面积为多少平方厘米？A、16B、18C、20D、24答案：B解析：如下图所示，无法直接求阴影部分的面积，可利用整体面积减去空白部分两个大三角形整体
．阅读下列程序说明和pascal程序把应填入其中的（ ）处的字句写在答题纸上【上海海运学院七（分）】 程序说明 本程序用于判别输入的字符串是否为如下形式的字符串: W&M$
四．应用题 １．串是零个至多个字符组成的有限序列从数据结构角度讲串属于线性结构与线性表的特殊性在于串的元素是字符 ２．空格是一个字符其ASCII码值是空格串是由空格组成的串其长度等于空格的个数