-------图------
关注
分享
扫一扫
文章平均质量分 54
chen_zan_yu
一生所爱
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SDUT OJ数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Inp...原创 2018-08-14 14:32:30 · 246 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Inpu...原创 2018-08-14 14:35:50 · 341 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100）...原创 2018-08-14 14:57:30 · 594 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，...原创 2018-08-14 15:36:02 · 365 阅读 · 0 评论 -
SDUT OJ Catch That Cow
Catch That CowTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immed...原创 2018-08-14 19:23:30 · 292 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口...原创 2018-08-14 20:34:22 · 321 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一...原创 2018-08-14 20:46:24 · 301 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问...原创 2018-08-15 08:25:30 · 170 阅读 · 0 评论 -
SDUT OJ 数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓...原创 2018-08-15 08:57:21 · 208 阅读 · 0 评论 -
SDUT OJ 完美网络
完美网络Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。Input第一行输入一个数T代表测试数据个数（T<=20）。每个测...原创 2018-08-15 10:00:47 · 388 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数...原创 2018-08-15 10:36:22 · 243 阅读 · 0 评论 -
SDUT OJ数据结构实验之图论十一：AOE网上的关键路径
数据结构实验之图论十一：AOE网上的关键路径Time Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边...原创 2018-08-15 11:22:00 · 420 阅读 · 0 评论 -
SDUT OJ 数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数...原创 2018-08-22 10:54:59 · 221 阅读 · 0 评论