AliceBuJu

拓扑排序#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

欧拉回路经过整个图的所有边的路径。连通图令无向图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出栈。 后