2023年1月27日
图的连通性问题
摘要： $dfs$ 树及其他概念 在这样一棵由在图上进行 $dfs$ 所形成的 $dfs$ 树中，我们注明了三种边。 黑色的边为 树边。 绿色的边为 前向边，由一个节点指向它子树上的节点。 红色的边为 返祖边，由子树上的节点指向其父节点。这条边上的终点比这条边上的起点先被访问。 蓝色的边为 横叉边，由一个节 阅读全文
posted @ 2023-01-27 16:32 腾云今天首飞了吗 阅读(68) 评论(0) 推荐(0)