underthetwilight

摘要： \(1.\)关于\(\text{Tarjan}\) \((1)\) \(\text{Tarjan}\)算法的目的：处理图上的连通性问题 \((2)\) \(\text{Tarjan}\)算法的用途： \((\text{i})\)在有向图中求解强连通分量（\(SCC\)）问题，进而进行缩点，判环等操作 阅读全文