图论
文章平均质量分 82
楠布
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)原创 2017-11-21 17:30:17 · 193 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路原创 2017-12-06 19:21:56 · 127 阅读 · 0 评论 -
数据结构实验之图论十:判断给定图是否存在合法拓扑序列
数据结构实验之图论十:判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶原创 2017-12-06 18:59:35 · 189 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学原创 2017-12-06 18:38:23 · 203 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数原创 2017-12-05 23:27:49 · 119 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
这题的主要思想是想到用结构体数组存放广度遍历的节点以及寻找的步数,建立一个虚拟的队列来控制寻找最短的路径。原创 2017-11-22 22:03:48 · 576 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
主要是利用深度遍历,然后从已给顶点出发进行深度遍历,注意其中有个result[p++] = v;语句是按照递归进行后原路返回。原创 2017-11-22 17:14:29 · 154 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性
本题思路主要在于利用深度搜索从n开始遍历一条路,若结果数组中有n到1的的路便输出YES否则输出NO。原创 2017-11-22 15:00:13 · 182 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历
数据结构实验之图论二:图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output原创 2017-11-22 14:18:39 · 141 阅读 · 0 评论 -
数据结构实验之图论九:最小生成树
这题和村村通公路是一样的,详解请参考村村通公路数据结构实验之图论九:最小生成树Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在原创 2017-12-06 19:46:56 · 149 阅读 · 0 评论