![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM,图论
文章平均质量分 54
osatalp
这个作者很懒,什么都没留下…
展开
-
Kosaraju算法解析: 求解图的强连通分量
#include /* Kosaraju求强连通分量邻接矩阵 */ using namespace std; int map[511][511];int nmap[511][511];int visited[501];stackS;int N; int DFS1(int v) /* visitedthevnode */{ visited[v] = 1;转载 2017-12-23 11:26:42 · 877 阅读 · 0 评论 -
fleury算法,欧拉回路,欧拉路径
欧拉回路的求解欧拉回路的求解主要有两种方法:DFS 搜索及Fleury(佛罗莱)算法。本节分别介绍这两种方法。DFS 搜索求解欧拉回路用DFS 搜索思想求解欧拉回路的思路为:利用欧拉定理判断出一个图存在欧拉通路或回路后,选择一个正确的起始顶点,用DFS 算法遍历所有的边(每条边只遍历一次),遇到走不通就回退。在搜索前进方向上将遍历过的边按顺序记录下来。这组边的排列就组成了一条欧拉通路或原创 2017-12-23 13:36:49 · 1492 阅读 · 0 评论 -
拓扑排序
1. 引言有向无环图(Directed Acyclic Graph, DAG)是有向图的一种,字面意思的理解就是图中没有环。常常被用来表示事件之间的驱动依赖关系,管理任务之间的调度。拓扑排序是对DAG的顶点进行排序,使得对每一条有向边(u, v),均有u(在排序记录中)比v先出现。亦可理解为对某点v而言,只有当v的所有源点均出现了,v才能出现。下图给出有向无环图的拓扑排序:下图给出转载 2017-12-23 13:39:42 · 359 阅读 · 0 评论