![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--拓扑排序
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【codevs 2833】奇怪的梦境
拓扑排序#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;const int maxn=25000+5;int tot=0,first[maxn],next[maxn],times[maxn];queue<int>q;int n,m,cnt=0;struct e原创 2017-09-03 10:01:57 · 243 阅读 · 0 评论 -
【清北】【笔记】图论
欧拉回路经过整个图的所有边的路径。连通图令无向图G=(V,E),如果∀x,y∈V,x和y之间都存在路径。强连通图令有向图G=(V,E),如果∀x,y∈V,x到y都存在路径。图的遍历有2种最简单的方法: 深度优先搜索(DFS)和广度优先搜索(BFS) 前者的原则是建立一个栈,只要栈顶结点u还有相邻的点v未入过栈,就把v入栈,遍历v,继续递归地搜索,当栈顶结点u的相邻结点都入过栈时,将u出栈。 后原创 2017-10-06 10:08:23 · 289 阅读 · 0 评论