2025年2月17日
Tarjan学习笔记（待修）
摘要： Tarjan 算法，研究图的连通性。（以下按照算阶上的顺序整理） Tarjan 算法与无向图连通性 割点 对于给定无向连通图，删除其中一个节点以及所有与其关联的边之后，图不再连通，则称此节点为无向图的割点。 割边（桥） 对于给定无向连通图，删除其中一条边，图不再连通，则称此边为无向图的割边（桥）。 阅读全文
posted @ 2025-02-17 09:00 baiguifan 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示