2019年7月14日
图论--连通性--tarjan
摘要： tarjan打法博大精深，有向图强连通，无向图点双连通、边双连通、割点、割边~~学得寡人头大，今天整理整理，明天继续干 ~(*^*)~ 有向图求强连通： //强连通是对于有向图而言的，无需考虑某个边的重复访问//单个点也是一个强连通分量，要根据题目的意思对结果进行特判//dfs自上而下，而强连通的分 阅读全文
posted @ 2019-07-14 23:04 Bankarian 阅读(315) 评论(0) 推荐(0) 编辑