Package algs42

Class XGabowSCC

java.lang.Object

algs42.XGabowSCC

public class XGabowSCC
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	count
private final int[]	id
private final boolean[]	marked
private int	pre
private final int[]	preorder
private final Stack<Integer>	stack1
private final Stack<Integer>	stack2

Constructor Summary

Constructors

Constructor	Description
XGabowSCC(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

preorder

private final int[] preorder

pre

private int pre

count

private int count

stack1

private final Stack<Integer> stack1

stack2

private final Stack<Integer> stack2

Constructor Details

XGabowSCC

public XGabowSCC(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)