Package algs41

Class XAdjMatrixGraph

java.lang.Object

algs41.XAdjMatrixGraph

public class XAdjMatrixGraph
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	XAdjMatrixGraph.AdjIterator

Field Summary

Fields

Modifier and Type	Field	Description
private final boolean[][]	adj
private int	E
private final int	V

Constructor Summary

Constructors

Constructor	Description
XAdjMatrixGraph(int V)
XAdjMatrixGraph(int V, int E)

Method Summary

Modifier and Type	Method	Description
void	addEdge(int v, int w)
Iterable<Integer>	adj(int v)
boolean	contains(int v, int w)
int	E()
static void	main(String[] args)
String	toString()
int	V()

Methods inherited from class java.lang.Object

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

Field Details

V

private final int V

E

private int E

adj

private final boolean[][] adj

Constructor Details

XAdjMatrixGraph

public XAdjMatrixGraph(int V)

XAdjMatrixGraph

public XAdjMatrixGraph(int V,
 int E)

Method Details

V

public int V()

E

public int E()

addEdge

public void addEdge(int v,
 int w)

contains

public boolean contains(int v,
 int w)

adj

public Iterable<Integer> adj(int v)

toString

public String toString()

Overrides:

toString in class Object

main

public static void main(String[] args)