Package algs42

Class KosarajuSharirSCC

java.lang.Object

algs42.KosarajuSharirSCC

public class KosarajuSharirSCC
extends Object

Field Summary

Fields

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

Constructor Summary

Constructors

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

size

private final int[] size

count

private int count

Constructor Details

KosarajuSharirSCC

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