http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近卫军...
分类：
其他好文 时间：
2014-08-20 16:12:42
阅读次数：
255
1. 图2. 图的存储结构2.1 数组表示法(邻接矩阵表示法)2.2 邻接表2.3 十字链表2.4 邻接多重表1. 图顶点：图中的数据元素。V是顶点的有穷非空集合。弧：表示从v到w的一条弧，v为弧尾，w为弧头。VR是两个顶点关系的集合。无向图：若∈VR，必有∈VR，则此图为无向图。有向图：无上述关系...
分类：
其他好文 时间：
2014-08-19 23:43:05
阅读次数：
433
我对边表的理解和边表的建立：//结构struct node{ int u,v,w; int next;}g[M];int head[N],t = 0;//初始化void init(){ t = 0; memset(head,-1,sizeof(head));}//加边void...
分类：
其他好文 时间：
2014-08-19 20:32:05
阅读次数：
287
原理和方法可以参考： 图的深度优先遍历教科书上的C代码，递归： 1 //教科书方法，邻接表 2 bool visited[MAX]; 3 void visitFunc(int v); 4 5 void dfsTraverse(Graph G) 6 { 7 for(v = 0; v vis...
分类：
其他好文 时间：
2014-08-17 03:44:27
阅读次数：
243
图练习-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
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
坑爹的题，读了好半天才读懂，以为spfa+邻接矩阵就可以秒的，但是一直wa，
调了一个小时才发现，map数组开成int型了，导致精度损失，连样例都没过，
第二个错误是数组开小了，题上说30，我就真的狠耿直的吧数组范围开到30了，
蛋疼，改到35就过了
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-12 17:21:14
阅读次数：
237
hnldyhy(303882171) 11:00:25// Dijkstra 邻接矩阵的下标从1开始 #include #define N 201#define INF 1000000000int g[N][N],bz[N],dist[N],s,t,n;void Dijkstra(int s){ ....
分类：
其他好文 时间：
2014-08-11 23:49:23
阅读次数：
346
