随笔分类 -  Tarjan

NOIP倒数第60天 - 点双。边双。割点和桥。强联通分量
摘要：一、割点 1 . 割点的定义。 在无向连通图中，如果将其中一个点以及所有连接该点的所有边去掉，图就不再连通，那么这个点就叫做割点。 2 . tarjan算法的引入 Tarjan算法是利用时间戳来解决连通分量问题的一类优秀算法。Tarjan算通过dfs，构成一颗dfs树。在Tarjan算法中，给每个点 阅读全文
posted @ 2018-09-10 20:54 Iamhx 阅读(317) 评论(0) 推荐(0)