![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
PearlOOO
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2016-08-15 20:22:25 · 321 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路Time Limit: 1000MS Memory limit: 65536K题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。输原创 2016-08-17 15:20:38 · 743 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?输入连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点原创 2016-08-16 16:27:15 · 382 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。输入输入第一行为整数n(0 输出输出有n行,对应n组输出,每行为用空格隔开的k个整数,对应一组数据,表示DFS的遍历结果。原创 2016-08-16 15:29:03 · 328 阅读 · 0 评论 -
Catch That Cow
Catch That CowTime Limit: 2000MS Memory limit: 65536K题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point原创 2016-08-18 08:55:39 · 213 阅读 · 0 评论 -
图结构练习——BFS——从起始点到目标点的最短步数
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫原创 2016-08-16 10:10:52 · 280 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾原创 2016-08-15 21:42:32 · 381 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n(0对于每组数据,第一行是三原创 2016-08-15 17:14:37 · 252 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个原创 2016-08-17 20:15:02 · 1226 阅读 · 0 评论 -
AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,原创 2016-08-18 21:38:07 · 2236 阅读 · 0 评论 -
数据结构实验之图论八:欧拉回路
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问原创 2016-08-18 19:30:38 · 353 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一原创 2016-08-18 16:15:54 · 595 阅读 · 0 评论 -
完美网络
完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T(0 输出对于每个样例输出最少增加多少线路可以成为完原创 2016-08-17 16:06:33 · 283 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有原创 2016-08-16 21:08:08 · 372 阅读 · 0 评论 -
*图的基本操作*
#include #include #include#define INF = 0x3f3f3f3f#define MAX 100using namespace std;queue q;1.基于邻接矩阵的DFS(广搜)typedef struct arcnode//数据关系结构{ int adj; //对于无权图(int),用1或0表示相邻否;对带权图,则为权值类型。原创 2016-08-15 20:31:37 · 330 阅读 · 0 评论 -
图结构练习——最短路径
图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为原创 2016-08-16 20:57:22 · 382 阅读 · 0 评论 -
n a^o7 !
n a^o7 !Time Limit: 1000MS Memory limit: 65536K题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you原创 2016-08-16 17:11:00 · 710 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory limit: 65536K题目描述做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。输入原创 2016-08-18 16:56:02 · 432 阅读 · 0 评论