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)