Package algs42

Class XKosarajuSharirReverseSCC

java.lang.Object

algs42.XKosarajuSharirReverseSCC

public class XKosarajuSharirReverseSCC
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private int	count
private final int[]	id
private final boolean[]	marked

Constructor Summary

Constructors

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

count

private int count

Constructor Details

XKosarajuSharirReverseSCC

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