2019年7月23日
Tarjan-求强连通分量
摘要： Tarjan算法 tarjan算法主要用于求有向图的强连通分量，或则求无向图的割点以及桥。Tarjan算法详解 Tarjan算法习题如下： 多训练，多谢题，最后一定会搞懂的！！ oh！yes！ A.模板题 B.统计每入度和出度为0的联通分量，取最大值即可 阅读全文
posted @ 2019-07-23 18:53 mcalex 阅读(116) 评论(0) 推荐(0) 编辑