Package algs41

Class XBiconnected

java.lang.Object

algs41.XBiconnected

public class XBiconnected
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final boolean[]	articulation
private int	cnt
private final int[]	low
private final int[]	pre

Constructor Summary

Constructors

Constructor	Description
XBiconnected(Graph G)

Method Summary

Modifier and Type	Method	Description
private void	dfs(Graph G, int u, int v)
boolean	isArticulation(int v)
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

low

private final int[] low

pre

private final int[] pre

cnt

private int cnt

articulation

private final boolean[] articulation

Constructor Details

XBiconnected

public XBiconnected(Graph G)

Method Details

dfs

private void dfs(Graph G,
 int u,
 int v)

isArticulation

public boolean isArticulation(int v)

main

public static void main(String[] args)