摘要：
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 阅读全文
posted @ 2019-04-10 15:56
fishers
阅读(287)
评论(0)
推荐(0)
摘要：
欧拉回路，模板，欧拉路径 阅读全文
posted @ 2019-04-10 15:48
fishers
阅读(360)
评论(0)
推荐(0)
摘要：
拓扑排序 必须是有向图； 先计算入度，把入度为0的点加入队列，每次从队列拿出一个入度为0的点，去除这条边（与这条边相连的点的入度 1），出现新的入队为0的点就入度，直到队列为空。 应用1：拓扑排序用来检测是否有环。 阅读全文
posted @ 2019-04-10 15:45
fishers
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号