没有详细算法，全是看课件笔记。
bfs O(|V|+|E|)
二部图(bipartite)
bipartite graph <=> 不存在odd cycle
强连通
s可以到达t，t也可以到达s。
任意节点s，bfs G，可以到达任意节点t
任意节点s，bfs Greverse，可以到达任意节点t
则为强连通图。
强连通分量，强连通的最大子集
tarjian O(|V|+|E|)时间内可以找到所有的强连通分量
DAG（Directed Acyclic Graph）
有向无环图 <=> 拥有拓扑排序
拓扑排序 O(|V|+|E|)
并查集
蝴蝶分类问题 带偏移量的并查集
http://blog.csdn.net/mmc2015/article/details/50153739
没有详细算法，全是看课件笔记。 bfs O(|V|+|E|) 二部图(bipartite)bipartite gr...
主要掌握并查集/dfs/拓扑排序.dfs里要注意从后面开始查，特别是dfs函数如何设计以及
并查集 拓扑排序 Floyd算法 Dijkstra算法
1 图的搜索 1.1 广度搜索 1.2 深度搜索 2 拓扑排序 3 并查集
内容概要： DAG图及有向图环检测 拓扑排序与环检测 有向欧拉图的欧拉回路Hierholzer算法 有向图环检测 ...
77. 组合 相关标签：回溯算法 207. 课程表 相关标签： DFS BFS 图 拓扑排序
本文介绍图的几种基本操作：BFS，DFS，求有向图连通分量的Tarjan算法以及拓扑排序。 图的表示 一张图是由若...
内容概要： 基于深度优先后序遍历的DAG图拓扑排序 强连通分量 求解强连通分量Kosaraju算法 拓扑排序的另一...
无向图 图的表示方法：邻接表 dfs和bfs的区别：dfs是用栈，bfs用队列 有向图 有向无环图(DAG): 不...
storm中的任务 storm中的任务的结构是Topology（拓扑图），这个拓扑图是一个有向无环图（DAG），D...
本文标题：图算法1-bfs dfs 二部图 DAG 拓扑 并查集
本文链接：https://www.haomeiwen.com/subject/iourdttx.html
网友评论