强连通分量
摘要:
强连通图判定 从一个点出发,可以遍历整张图,再将所有的边反向,从同一点出发,可以遍历整张图,则该图是强连通图 Tarjan求有向图强连通分量 表示点 的dfs序, 表示点 可以走到的dfs序最小的点 我们在 阅读全文
posted @ 2023-09-11 19:55 star_road_xyz 阅读(9) 评论(0) 推荐(0) 编辑
Powered by:
博客园
Copyright © 2025 star_road_xyz
Powered by .NET 9.0 on Kubernetes