2022年11月23日
tarjan算法
摘要： Tarjan 算法可以在线性时间内求出无向图的割点与桥，进一步地可以求解无向图的双连通分量；同时，也可以求解有向图的强连通分量、必经点与必经边。 阅读全文
posted @ 2022-11-23 18:47 雨夜风月 阅读(36) 评论(0) 推荐(0) 编辑