sleep的博客

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

图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫

图结构练习——最小生成树 Time Limit: 1000MS Memory limit: 65536K 题目描述  有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。   输入  输入包含多组数据，格式如下。 第

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b，表示从a到b有一

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问

博客来源：http://blog.csdn.net/wang379275614/article/details/13990163 认识AOE网 　　有向图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种有向图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。 　　在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE网，如下图：　

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