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