空無一悟

摘要： 桥和割点以及图的遍历树 1 什么是桥 定义 对于无向图，如果删除了一条边，整个图联通分量数量就会变化，则这条边称为桥(Bridge)。桥意味着图中最脆弱的关系 应用 交通系统 比如两个城市上海和南京仅通过长江大桥相连，如果长江大桥被毁坏了，那么两个城市就分开各自为战了 社交网络 两个班级通过班长联系 阅读全文