TransitiveClosure

java.lang.Object

algs42.TransitiveClosure

public class TransitiveClosure extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private final DirectedDFS[]

tc
Constructor Summary

Constructors

Constructor

Description

TransitiveClosure(Digraph G)
Method Summary

Modifier and Type

Method

Description

static void

main(String[] args)

boolean

reachable(int v, int w)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details
- tc
  
  private final DirectedDFS[] tc
Constructor Details
- TransitiveClosure
  
  public TransitiveClosure(Digraph G)
Method Details
- reachable
  
  public boolean reachable(int v, int w)
- main
  
  public static void main(String[] args)