TransitiveClosure

```
public class TransitiveClosure
extends java.lang.Object
```
Compilation: javac TransitiveClosure.java Execution: java TransitiveClosure filename.txt Dependencies: Digraph.java DepthFirstDirectedPaths.java In.java StdOut.java Data files: http://algs4.cs.princeton.edu/42directed/tinyDG.txt Compute transitive closure of a digraph and support reachability queries. Preprocessing time: O(V(E + V)) time. Query time: O(1). Space: O(V^2). % java TransitiveClosure tinyDG.txt 0 1 2 3 4 5 6 7 8 9 10 11 12 -------------------------------------------- 0: T T T T T T 1: T 2: T T T T T T 3: T T T T T T 4: T T T T T T 5: T T T T T T 6: T T T T T T T T T T T 7: T T T T T T T T T T T T T 8: T T T T T T T T T T T T T 9: T T T T T T T T T T 10: T T T T T T T T T T 11: T T T T T T T T T T 12: T T T T T T T T T T

Constructors
Constructor and Description
`TransitiveClosure(Digraph G)`

Methods
Modifier and Type	Method and Description
`static void`	`main(java.lang.String[] args)`
`boolean`	`reachable(int v, int w)`

Constructor Detail
- TransitiveClosure
```
public TransitiveClosure(Digraph G)
```

public boolean reachable(int v,
                int w)

public static void main(java.lang.String[] args)

Class TransitiveClosure