2019年4月10日
Kruskal求最小生成树
摘要： 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 阅读(283) 评论(0) 推荐(0) 编辑
模板|欧拉路径与欧拉回路
摘要： 欧拉回路，模板，欧拉路径 阅读全文
posted @ 2019-04-10 15:48 fishers 阅读(354) 评论(0) 推荐(0) 编辑
模板|拓扑排序
摘要： 拓扑排序 必须是有向图； 先计算入度，把入度为0的点加入队列，每次从队列拿出一个入度为0的点，去除这条边（与这条边相连的点的入度 1），出现新的入队为0的点就入度，直到队列为空。 应用1：拓扑排序用来检测是否有环。 阅读全文
posted @ 2019-04-10 15:45 fishers 阅读(111) 评论(0) 推荐(0) 编辑