典韦的头像 ID: 46420820769

典韦

HelloWorld 社区成员

2603933240

文章1
个人网站0
加入社区2025

无向图的处理算法(二)

在图中,我们很自然地会问这几个问题从一个顶点s能否到达顶点v?以s为顶点能到达的所有顶点?解决能否到达问题的算法就是深度优先算法,使用深度优先算法获得的从s到v的路径的时间与路径的长度成正比。<pre<codepackageGraph;importjava.ut