2024年7月22日
2024信友队蓝润暑期集训提高1班②Day7
摘要： 知识总结 Tarjan 算法 Tarjan 算法是一种用于计算有向图中强连通分量的算法。 Tarjan 算法的基本思想是： 首先，将图中每个节点标记为未访问。 然后，从某个节点开始，对该节点进行 DFS，并记录该节点的入度（即该节点的邻居个数）。 对于每个节点，如果其入度为 0，则说明它是一个根节点 阅读全文
posted @ 2024-07-22 20:12 TangyixiaoQAQ 阅读(314) 评论(0) 推荐(0)