沒有詳細(xì)算法，全是看課件筆記僚饭。
bfs O(|V|+|E|)
二部圖(bipartite)
bipartite graph <=> 不存在odd cycle
強(qiáng)連通
s可以到達(dá)t，t也可以到達(dá)s苇瓣。
任意節(jié)點(diǎn)s偿乖，bfs G击罪，可以到達(dá)任意節(jié)點(diǎn)t
任意節(jié)點(diǎn)s哲嘲，bfs Greverse媳禁，可以到達(dá)任意節(jié)點(diǎn)t
則為強(qiáng)連通圖。
強(qiáng)連通分量囱怕，強(qiáng)連通的最大子集
tarjian O(|V|+|E|)時(shí)間內(nèi)可以找到所有的強(qiáng)連通分量
DAG（Directed Acyclic Graph）
有向無環(huán)圖 <=> 擁有拓?fù)渑判?/p>
拓?fù)渑判?O(|V|+|E|)
并查集
蝴蝶分類問題 帶偏移量的并查集
http://blog.csdn.net/mmc2015/article/details/50153739
