2023年2月7日
有向图中的可达性（深度优先）
摘要： 单点可达：给定一副有向图和一个起点s,求是否存在一条从s到v的路径。 多点可达：给定一幅有向图和一个节点的集合，求是否存在一条从集合中的任意顶点到给定顶点的有向路径。 有向图的可达性API: public class DirectedDFS DirectedDFS(Digraph G,int s) 阅读全文
posted @ 2023-02-07 19:55 車輪の唄 阅读(45) 评论(0) 推荐(0) 编辑