随笔分类 -  图论

走迷宫
摘要：题目输入32 20 10 02 20 11 02 30 0 00 0 0结果104#include#include#include#define maxn 10int map[maxn][maxn],vis[maxn][maxn],n,m,k;void BFS(int u,int v){ int x,y; int a[]= {0,0,-1,1},b[]= {-1,1,0,0}; for(int i=0; i0 && y0) { if(!map[x][y] && !vis[x][y]) { ... 阅读全文
posted @ 2013-08-02 16:46 Locke_Q 阅读(123) 评论(0) 推荐(0)
判断给定图是否存在合法的拓扑排序
摘要：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186就是判断图中是否存在有向环，如果存在，则不是拓扑排序。1.借助dfs函数判断是否存在环#include#include#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int DFS(int u){ vis[u]=-1;//正在访问 for(int v=1; v#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int.. 阅读全文
posted @ 2013-08-02 16:40 Locke_Q 阅读(483) 评论(0) 推荐(0)