图练习-BFS-从起点到目标点的最短步数
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫...
分类：
其他好文 时间：
2014-08-16 09:44:40
阅读次数：
256
点击打开链接题目链接
Parity game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6249
Accepted: 2413
Description
Now and then you play the following game with...
分类：
其他好文 时间：
2014-08-15 14:39:08
阅读次数：
221
十字链表 简单的说就是邻接表和逆邻接表的合体，解决了原邻接表或者逆邻接表出度和入度的计算无法兼得的问题。using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace LH.Gra...
分类：
其他好文 时间：
2014-08-09 15:44:48
阅读次数：
200
邻接表using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace LH.GraphConsole{ public struct AdjacencyListGraph ...
分类：
其他好文 时间：
2014-08-09 13:18:07
阅读次数：
199
求一个无向图的桥（可能存在重边），输出割边的数目，并按顺序输出割边的序号(输入的顺序）。由于内存的限制 , 无法使用邻接矩阵 , 只能用邻接表了 .第一次用了邻接表，超内存了； 1 #include 2 #include 3 #include 4 #include 5 using names...
分类：
其他好文 时间：
2014-08-08 23:58:46
阅读次数：
649
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n...
分类：
其他好文 时间：
2014-08-06 23:10:12
阅读次数：
425
题目：人生有很多选择，现在给你一些选择（0~n-1），和每个选择分支后面的其他选择序号，求选择总数。
分析：dp，图论。如果某状态的后续选择个数是0个则，代表死亡，统计所有到达死亡的路径条数即可。
用一个状态数组记录到达每个选择的路径数，它等于能到达它的前驱节点的路径加和。
稀疏图，使用邻接表储存。初始是节点0的路径条数为1，代表出生。
说明...
分类：
其他好文 时间：
2014-08-04 17:53:57
阅读次数：
199
邻接矩阵:#include #include #include using namespace std;#define min(a,b) a s;void dfs(int u){ Edge t,tt; dfn[u]=low[u]=++tmpdfn,visit[u]=1; for(i...
分类：
其他好文 时间：
2014-08-03 15:07:56
阅读次数：
256
题目链接题意：在有费用k限制的条件下，求从1到n的最短距离，如果最短距离相同求费用最小的，边为有向边，其中可能有多个相同的源点和目标点，但是距离和费用不同。分析：用bfs和邻接表来把每一个边搜一下，因为用了优先队列，所以先到n的一定是最小的 。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-08-01 22:59:42
阅读次数：
247
