摘要:
Kruskal算法最小生成树 include include include include using namespace std; const int MAX_N = 100000; const int MAX_M = 100000; struct edge{ int u,v,w; bool o 阅读全文
摘要:
欧拉回路,模板,欧拉路径 阅读全文
摘要:
拓扑排序 必须是有向图; 先计算入度,把入度为0的点加入队列,每次从队列拿出一个入度为0的点,去除这条边(与这条边相连的点的入度 1),出现新的入队为0的点就入度,直到队列为空。 应用1:拓扑排序用来检测是否有环。 阅读全文