dataStructures
Class AdjacencyWGraph

java.lang.Object
  |
  +--dataStructures.Graph
        |
        +--dataStructures.AdjacencyWDigraph
              |
              +--dataStructures.AdjacencyWGraph

public class AdjacencyWGraph

extends AdjacencyWDigraph

Constructor Summary

AdjacencyWGraph()

AdjacencyWGraph(int theVertices)

Method Summary

int	degree(int i)
int	inDegree(int i)
static void	main(java.lang.String[] args) test program
int	outDegree(int i)
void	putEdge(java.lang.Object theEdge) put edge e into the graph, if the edge is already there, update its weight to e.weight
void	removeEdge(int i, int j) remove the edge (i,j)

Methods inherited from class dataStructures.AdjacencyWDigraph

allPairs, btSalesperson, edges, existsEdge, iterator, leastCostBBSalesperson, output, shortestPaths, vertices

Methods inherited from class dataStructures.Graph

bellmanFord, bfs, bipartiteCover, connected, dfs, findPath, kruskal, labelComponents, topologicalOrder, verifyDirected, verifyUndirected, verifyWeighted, verifyWeightedUndirected

Methods inherited from class java.lang.Object

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

Constructor Detail

AdjacencyWGraph

public AdjacencyWGraph(int theVertices)

AdjacencyWGraph

public AdjacencyWGraph()

Method Detail

putEdge

public void putEdge(java.lang.Object theEdge)

put edge e into the graph, if the edge is already there, update its weight to e.weight

Throws:

java.lang.IllegalArgumentException - when theEdge cannot be an edge of the graph

Overrides:

putEdge in class AdjacencyWDigraph

removeEdge

public void removeEdge(int i,
                       int j)

remove the edge (i,j)

Overrides:

removeEdge in class AdjacencyWDigraph

degree

public int degree(int i)

Returns:

degree of vertex i

Throws:

java.lang.IllegalArgumentException - when i is an invalid vertex

Overrides:

degree in class AdjacencyWDigraph

outDegree

public int outDegree(int i)

Returns:

degree of vertex i

Overrides:

outDegree in class AdjacencyWDigraph

inDegree

public int inDegree(int i)

Returns:

degree of vertex i

Overrides:

inDegree in class AdjacencyWDigraph

main

public static void main(java.lang.String[] args)

test program