Package algs41

Class Bipartite

java.lang.Object

algs41.Bipartite

public class Bipartite
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private final boolean[]	color
private Stack<Integer>	cycle
private final int[]	edgeTo
private boolean	isBipartite
private final boolean[]	marked

Constructor Summary

Constructors

Constructor	Description
Bipartite(Graph G)

Method Summary

Modifier and Type	Method	Description
private boolean	check(Graph G)
(package private) boolean	color(int v)
Iterable<Integer>	cycle()
private void	dfs(Graph G, int v)
(package private) boolean	isBipartite()
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

isBipartite

private boolean isBipartite

color

private final boolean[] color

marked

private final boolean[] marked

edgeTo

private final int[] edgeTo

cycle

private Stack<Integer> cycle

Constructor Details

Bipartite

public Bipartite(Graph G)

Method Details

dfs

private void dfs(Graph G,
 int v)

isBipartite

boolean isBipartite()

color

boolean color(int v)

cycle

public Iterable<Integer> cycle()

check

private boolean check(Graph G)

main

public static void main(String[] args)