欢迎光临
我们一直在努力

Tarjan 算法学习笔记(超详细)

对于一张有向图
\(S\) 的子图
\(V\),满足
\(V\) 内的点两两之间可达,并且不存在一个子图
\(G\) 使得
\(G \supseteq V,G \not= V\),通俗的讲就是无法继续扩张的两两可达的子图。

赞(0)
未经允许不得转载:小狮博客 » Tarjan 算法学习笔记(超详细)
分享到: 更多 (0)