DepthFirstPaths

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

```
public class DepthFirstPaths
extends java.lang.Object
```
The DepthFirstPaths class represents a data type for finding paths from a source vertex s to every other vertex in an undirected graph.
This implementation uses depth-first search. The constructor takes time proportional to V + E, where V is the number of vertices and E is the number of edges. Each call to hasPathTo(int) takes constant time; each call to pathTo(int) takes time proportional to the length of the path. 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.

构造器概要

构造器
构造器说明

DepthFirstPaths(Graph G, int s)
Computes a path between s and every other vertex in graph G.

方法概要

修饰符和类型	方法	说明
`boolean`	`hasPathTo(int v)`	Is there a path between the source vertex `s` and vertex `v`?
`static void`	`main(java.lang.String[] args)`	Unit tests the `DepthFirstPaths` data type.
`java.lang.Iterable<java.lang.Integer>`	`pathTo(int v)`	Returns a path between the source vertex `s` and vertex `v`, or `null` if no such path.

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

- 构造器详细资料
  - DepthFirstPaths
```
public DepthFirstPaths(Graph G,
                       int s)
```
    Computes a path between s and every other vertex in graph G.
    
    参数:
    
    G - the graph
    
    s - the source vertex
    
    抛出:
    
    java.lang.IllegalArgumentException - unless 0 <= s < V
- 方法详细资料
  - hasPathTo
```
public boolean hasPathTo(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
  - pathTo
```
public java.lang.Iterable<java.lang.Integer> pathTo(int v)
```
    Returns a path between the source vertex s and vertex v, or null if no such path.
    
    参数:
    
    v - the vertex
    
    返回:
    
    the sequence of vertices on a path between the source vertex s and vertex v, as an Iterable
    
    抛出:
    
    java.lang.IllegalArgumentException - unless 0 <= v < V
  - main
```
public static void main(java.lang.String[] args)
```
    Unit tests the DepthFirstPaths data type.
    
    参数:
    
    args - the command-line arguments