2019年9月
无向图求点双连通分量/割点
摘要： 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(194) 评论(0) 推荐(0)
无向图求点双连通分量/割点
摘要： 假设DFS中我们从顶点U访问到了顶点V（此时顶点V还未被访问过），那么我们称顶点U为顶点V的父顶点，V为U的孩子顶点。在顶点U之前被访问过的顶点，我们就称之为U的祖先顶点。显然如果顶点U的所有孩子顶点可以不通过父... 阅读全文
posted @ 2019-09-26 22:43 eason99 阅读(192) 评论(0) 推荐(0)
浅谈tarjan的应用
摘要： 无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(109) 评论(0) 推荐(0)
浅谈tarjan的应用
摘要： 无向图{ 求边双连通分量（边bcc）/割边求... 阅读全文
posted @ 2019-09-26 00:28 eason99 阅读(119) 评论(0) 推荐(0)