XTarjanSCC

java.lang.Object

algs42.XTarjanSCC

public class XTarjanSCC extends Object

Field Summary

Fields

Modifier and Type

Field

Description

private int

count

private final int[]

id

private final int[]

low

private final boolean[]

marked

private int

pre

private final Stack<Integer>

stack
Constructor Summary

Constructors

Constructor

Description

XTarjanSCC(Digraph G)
Method Summary

Modifier and Type

Method

Description

private boolean

check(Digraph G)

int

count()

private void

dfs(Digraph G, int v)

int

id(int v)

static void

main(String[] args)

boolean

stronglyConnected(int v, int w)

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

Field Details
- marked
  
  private final boolean[] marked
- id
  
  private final int[] id
- low
  
  private final int[] low
- pre
  
  private int pre
- count
  
  private int count
- stack
  
  private final Stack<Integer> stack
Constructor Details
- XTarjanSCC
  
  public XTarjanSCC(Digraph G)
Method Details
- dfs
  
  private void dfs(Digraph G, int v)
- count
  
  public int count()
- stronglyConnected
  
  public boolean stronglyConnected(int v, int w)
- id
  
  public int id(int v)
- check
  
  private boolean check(Digraph G)
- main
  
  public static void main(String[] args)