随笔分类 -  图

图（最短路径算法————迪杰斯特拉算法和弗洛伊德算法）.RP
摘要：文转：http://blog.csdn.net/zxq2574043697/article/details/9451887 一： 最短路径算法 1. 迪杰斯特拉算法 2. 弗洛伊德算法 二： 1. 迪杰斯特拉算法 求从源点到其余各点的最短路径 依最短路径的长度递增的次序求得各条路径 路径长度最短的最 阅读全文
posted @ 2016-12-19 19:36 Leroscox 阅读(2736) 评论(0) 推荐(0)
图--生成树和最小生成树.RP
摘要：树（自由树）、无序树和有根树 自由树就是一个无回路的连通图（没有确定根）(在自由树中选定一顶点做根，则成为一棵通常的树)。 从根开始，为每个顶点(在树中通常称作结点)的孩子规定从左到右的次序，则它就成为一棵有序树。 在图的应用中，我们常常需要求给定图的一个子图，使该子图是一棵树。生成树1、生成树 如 阅读全文
posted @ 2016-12-08 09:45 Leroscox 阅读(2382) 评论(0) 推荐(0)
图测试题部分总结.ing
摘要：一个无向连通图的生成树是含有该连通图的全部顶点的（极小连通子图） 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（D）A．G中有弧<Vi，Vj> B．G中有一条从Vi到Vj的路径 C．G中没有弧<Vi,Vj> D．G中有一条从Vj到Vi的路径 判断有向图是否存在回路，除了 阅读全文
posted @ 2016-12-08 09:43 Leroscox 阅读(1741) 评论(0) 推荐(0)
SDUT 2498 AOE网上的关键路径
摘要：AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On 阅读全文
posted @ 2016-11-23 22:20 Leroscox 阅读(270) 评论(0) 推荐(0)
SDUT 3363 数据结构实验之图论七：驴友计划
摘要：数据结构实验之图论七：驴友计划 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现 阅读全文
posted @ 2016-11-09 22:54 Leroscox 阅读(621) 评论(0) 推荐(1)
SDUT 3364 数据结构实验之图论八：欧拉回路
摘要：数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？ 阅读全文
posted @ 2016-11-09 22:03 Leroscox 阅读(398) 评论(0) 推荐(1)
SDUT 3362 数据结构实验之图论六：村村通公路
摘要：数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表 阅读全文
posted @ 2016-11-09 21:08 Leroscox 阅读(468) 评论(0) 推荐(1)
SDUT 2129 树结构练习——判断给定森林中有多少棵树
摘要：树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语 阅读全文
posted @ 2016-11-09 11:29 Leroscox 阅读(506) 评论(1) 推荐(1)
SDUT 2107 图的深度遍历
摘要：图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为 阅读全文
posted @ 2016-11-09 11:06 Leroscox 阅读(324) 评论(0) 推荐(1)
SDUT 3361 数据结构实验之图论四：迷宫探索
摘要：数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开 阅读全文
posted @ 2016-11-08 22:09 Leroscox 阅读(607) 评论(0) 推荐(1)
SDUT 1488 数据结构实验：连通分量个数
摘要：数据结构实验：连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 阅读全文
posted @ 2016-11-08 20:09 Leroscox 阅读(711) 评论(0) 推荐(1)
SDUT 2142 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
摘要：数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的 阅读全文
posted @ 2016-11-06 00:20 Leroscox 阅读(675) 评论(0) 推荐(1)
SDUT 2141 【TEST】数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
摘要：数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 阅读全文
posted @ 2016-11-05 21:46 Leroscox 阅读(470) 评论(0) 推荐(1)