程序包 cn.denghanxi.s41

类 DepthFirstSearch

  • 所有已实现的接口:
    Search

    public class DepthFirstSearch
    extends Object
    implements Search
    深度优先搜索
    • 构造器详细资料

      • DepthFirstSearch

        public DepthFirstSearch​(Graph g,
                                int s)
    • 方法详细资料

      • marked

        public boolean marked​(int v)
        从接口复制的说明: Search
        一个顶点是否与起点连通
        指定者:
        marked 在接口中 Search
        参数:
        v - 该顶点
        返回:
        是否与起点连通
      • count

        public int count()
        从接口复制的说明: Search
        与起点连通的顶点数
        指定者:
        count 在接口中 Search
        返回:
        连通的顶点数