DepthFirstSearch

java.lang.Object
- edu.princeton.cs.algs4.DepthFirstSearch

```
public class DepthFirstSearch
extends java.lang.Object
```
The DepthFirstSearch class represents a data type for determining the vertices connected to a given source vertex s in an undirected graph. For versions that find the paths, see DepthFirstPaths and BreadthFirstPaths.
This implementation uses depth-first search. See NonrecursiveDFS for a non-recursive version. The constructor takes time proportional to V + E (in the worst case), where V is the number of vertices and E is the number of edges. It uses extra space (not including the graph) proportional to V.
For additional documentation, see Section 4.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

构造器概要

构造器
构造器说明

DepthFirstSearch(Graph G, int s)
Computes the vertices in graph G that are connected to the source vertex s.

方法概要

修饰符和类型	方法	说明
`int`	`count()`	Returns the number of vertices connected to the source vertex `s`.
`static void`	`main(java.lang.String[] args)`	Unit tests the `DepthFirstSearch` data type.
`boolean`	`marked(int v)`	Is there a path between the source vertex `s` and vertex `v`?

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 构造器详细资料
  - DepthFirstSearch
```
public DepthFirstSearch(Graph G,
                        int s)
```
    Computes the vertices in graph G that are connected to the source vertex s.
    
    参数:
    
    G - the graph
    
    s - the source vertex
    
    抛出:
    
    java.lang.IllegalArgumentException - unless 0 <= s < V
- 方法详细资料
  - marked
```
public boolean marked(int v)
```
    Is there a path between the source vertex s and vertex v?
    
    参数:
    
    v - the vertex
    
    返回:
    
    true if there is a path, false otherwise
    
    抛出:
    
    java.lang.IllegalArgumentException - unless 0 <= v < V
  - count
```
public int count()
```
    Returns the number of vertices connected to the source vertex s.
    
    返回:
    
    the number of vertices connected to the source vertex s
  - main
```
public static void main(java.lang.String[] args)
```
    Unit tests the DepthFirstSearch data type.
    
    参数:
    
    args - the command-line arguments