cswhit的博客

点击打开链接 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1028&cid=1803 Catch That Cow Time Limit: 2000MS Memory limit: 65536K 题目描述 Farmer John has been informed of the location of a

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2107&cid=1803 图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 输入

这道题我是读了一位大神的文章学会的，可惜没有链接了，只能粘原文了。 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1803 图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 输入  

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2143&cid=1803 图结构练习——最短路径 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个带权无向图，求节点1到节点n的最短路径。   输入  输入包含多组数据，格

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3362&cid=1803 数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2413&cid=1803 n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述   All brave and intelligent fighters, next you will step into a d

点击打开链接 完美网络 Time Limit: 1000MS Memory limit: 65536K 题目描述 完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。 输入 第一行输入一个数T代表测试数据个数（T (0 输出 对于每个样例输

点击打开链接 数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory limit: 65536K 题目描述 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ 输入 连续T组数据输入，每组数据第一行给出三个正

点击打开链接 图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖

点击打开链接 数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0

http://blog.youkuaiyun.com/jinzk123/article/details/52244326 题目描述     一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。      AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：