知识大全 第四部分 图[5]
Posted 知
篇首语:一本书像一艘船,带领我们从狭獈的地方,驶向生活的无限广阔的海洋。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 第四部分 图[5]相关的知识,希望对你有一定的参考价值。
(三)图的遍历 深度优先搜索 Boolean Visited[AX]; Status(*visitFunc)(intv); Void DFSTraverse(Graph G Status (*Visit)(int V)) VisitFunc=Visit; For(v= ;v<G vexnum;++v) visited[v]=FALSE; For(v= ;v<g vexnum;++v) If(!visited[v]) DFS)g V); Void DFS(Graph G int v) Visited[v]=true; visitFunc(v); for(w=FirstAdjVex(G v);w>= ;w=NextAdjVex(G v w)) if(!visited[w]) DFS(G w); 广度优先搜索 void BFSTraverse(Graph G Status (*Visit)(intv) //按广度优先非递归遍历图 使用队列Q和访问标志数组visited for(V= ;v=G vexnum;++v) visited[v]=false; InitQueue(Q); for(v= ;v<G vexnum;++V) if(!visited[v]) visited[v]=TRUE; visit(v); ENQUEUE(Q<V); while(!QueueEmpty(Q)) deQueue(Q u); for(W=firstAdjVex(g u); w>= ;w=NextAdjVex(G u w)) if(!Visited[w]) Visited[w]=TuRE; Visit(w); ENQueue(Q w); //if //while //if //BFSTraverse
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23291相关参考
无向完全图在无向图中如果任意两个顶点之间都存在边则称该图为无向完全图【释无箭头】 有向完全图在有向图中如果任意两个顶点之间都存在方向相反的两条弧则称该图为有向
最短路径 迪杰斯特拉算法 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累加器加
第四和剂汤的基本资料,相关中药材8味。第四和剂汤的基本资料第四和剂汤(《产论》)处方附子1钱,白术1钱,黄耆1钱,芍药1钱,桂枝5分,干姜5分,茯苓5分,半夏5分,甘草1分。功能主治妊妇大便下利。用法
现在大脑研究者开始把脑看作一种全息图。全息图是一种新的摄影方法。在全息图的任何一个组成部分中,都包含了整个全息图的信息
现在大脑研究者开始把脑看作一种全息图。全息图是一种新的摄影方法。在全息图的任何一个组成部分中,都包含了整个全息图的信息,并由此显示出一种非常逼真的三维立体的图像。例如,把一张桌子的全息照片粉碎,你可以
老爸做的腌黄瓜怎么做好吃又简单,做法图主料黄瓜:1条辅料盐:适量醋:适量味精:适量大蒜:适量油:适量具体步骤第一步第一步1.准备黄瓜和大蒜第二步第二步2.大蒜切成沫第三步第三步3.黄瓜去皮切片第四步第