UndirectedSparseMultigraph

java.lang.Object
- edu.uci.ics.jung.graph.AbstractGraph<V,E>
- - edu.uci.ics.jung.graph.AbstractTypedGraph<V,E>
  - - edu.uci.ics.jung.graph.UndirectedSparseMultigraph<V,E>

All Implemented Interfaces:

edu.uci.ics.jung.graph.Graph<V,E>, edu.uci.ics.jung.graph.Hypergraph<V,E>, edu.uci.ics.jung.graph.MultiGraph<V,E>, edu.uci.ics.jung.graph.UndirectedGraph<V,E>, java.io.Serializable

Direct Known Subclasses:

UndirectedOrderedSparseMultigraph
```
public class UndirectedSparseMultigraph<V,E>
extends AbstractTypedGraph<V,E>
implements edu.uci.ics.jung.graph.UndirectedGraph<V,E>, edu.uci.ics.jung.graph.MultiGraph<V,E>
```
An implementation of UndirectedGraph that is suitable for sparse graphs and permits parallel edges.

See Also:
Serialized Form

Field Summary

Fields
Modifier and Type Field and Description

protected java.util.Map<E,edu.uci.ics.jung.graph.util.Pair<V>> edges

protected java.util.Map<V,java.util.Set<E>> vertices
- Fields inherited from class edu.uci.ics.jung.graph.AbstractTypedGraph
  edge_type

Fields
Modifier and Type	Field and Description
`protected java.util.Map<E,edu.uci.ics.jung.graph.util.Pair<V>>`	`edges`
`protected java.util.Map<V,java.util.Set<E>>`	`vertices`

Constructor Summary

Constructors
Constructor and Description

UndirectedSparseMultigraph()
Creates a new instance.

Constructors
Constructor and Description
`UndirectedSparseMultigraph()` Creates a new instance.

Method Summary

Methods
Modifier and Type	Method and Description
`boolean`	`addEdge(E edge, edu.uci.ics.jung.graph.util.Pair<? extends V> endpoints, edu.uci.ics.jung.graph.util.EdgeType edge_type)` Adds `edge` to this graph with the specified `endpoints` and `EdgeType`.
`boolean`	`addEdge(E edge, V v1, V v2, edu.uci.ics.jung.graph.util.EdgeType edgeType)`
`boolean`	`addVertex(V vertex)`
`boolean`	`containsEdge(E edge)`
`boolean`	`containsVertex(V vertex)`
`E`	`findEdge(V v1, V v2)`
`V`	`getDest(E directed_edge)`
`int`	`getEdgeCount()`
`java.util.Collection<E>`	`getEdges()`
`edu.uci.ics.jung.graph.util.Pair<V>`	`getEndpoints(E edge)`
`static <V,E> org.apache.commons.collections4.Factory<edu.uci.ics.jung.graph.UndirectedGraph<V,E>>`	`getFactory()` Returns a `Factory` that creates an instance of this graph type.
`protected java.util.Collection<E>`	`getIncident_internal(V vertex)`
`java.util.Collection<E>`	`getIncidentEdges(V vertex)`
`java.util.Collection<E>`	`getInEdges(V vertex)`
`java.util.Collection<V>`	`getNeighbors(V vertex)`
`java.util.Collection<E>`	`getOutEdges(V vertex)`
`java.util.Collection<V>`	`getPredecessors(V vertex)`
`V`	`getSource(E directed_edge)`
`java.util.Collection<V>`	`getSuccessors(V vertex)`
`int`	`getVertexCount()`
`java.util.Collection<V>`	`getVertices()`
`boolean`	`isDest(V vertex, E edge)`
`boolean`	`isSource(V vertex, E edge)`
`boolean`	`removeEdge(E edge)`
`boolean`	`removeVertex(V vertex)`

Methods inherited from class edu.uci.ics.jung.graph.AbstractTypedGraph
getDefaultEdgeType, getEdgeCount, getEdges, getEdgeType, hasEqualEdgeType, validateEdgeType

Methods inherited from class edu.uci.ics.jung.graph.AbstractGraph
addEdge, addEdge, addEdge, addEdge, degree, findEdgeSet, getIncidentCount, getIncidentVertices, getNeighborCount, getOpposite, getPredecessorCount, getSuccessorCount, getValidatedEndpoints, inDegree, isIncident, isNeighbor, isPredecessor, isSuccessor, outDegree, toString

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface edu.uci.ics.jung.graph.Graph
addEdge, getOpposite, getPredecessorCount, getSuccessorCount, inDegree, isPredecessor, isSuccessor, outDegree

Methods inherited from interface edu.uci.ics.jung.graph.Hypergraph
addEdge, addEdge, degree, findEdgeSet, getDefaultEdgeType, getEdgeCount, getEdges, getEdgeType, getIncidentCount, getIncidentVertices, getNeighborCount, isIncident, isNeighbor

- Field Detail
  - vertices
```
protected java.util.Map<V,java.util.Set<E>> vertices
```
  - edges
```
protected java.util.Map<E,edu.uci.ics.jung.graph.util.Pair<V>> edges
```
- Constructor Detail
  - UndirectedSparseMultigraph
```
public UndirectedSparseMultigraph()
```
    Creates a new instance.
- Method Detail
  - getFactory
```
public static <V,E> org.apache.commons.collections4.Factory<edu.uci.ics.jung.graph.UndirectedGraph<V,E>> getFactory()
```
    Returns a Factory that creates an instance of this graph type.
    
    Type Parameters:
    V - the vertex type for the graph factory
    E - the edge type for the graph factory
  - getEdges
```
public java.util.Collection<E> getEdges()
```
    Specified by:
    
    getEdges in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getVertices
```
public java.util.Collection<V> getVertices()
```
    Specified by:
    
    getVertices in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - containsVertex
```
public boolean containsVertex(V vertex)
```
    Specified by:
    
    containsVertex in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - containsEdge
```
public boolean containsEdge(E edge)
```
    Specified by:
    
    containsEdge in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getIncident_internal
```
protected java.util.Collection<E> getIncident_internal(V vertex)
```
  - addVertex
```
public boolean addVertex(V vertex)
```
    Specified by:
    
    addVertex in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - removeVertex
```
public boolean removeVertex(V vertex)
```
    Specified by:
    
    removeVertex in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - addEdge
```
public boolean addEdge(E edge,
              V v1,
              V v2,
              edu.uci.ics.jung.graph.util.EdgeType edgeType)
```
    Specified by:
    
    addEdge in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Overrides:
    
    addEdge in class AbstractGraph<V,E>
  - addEdge
```
public boolean addEdge(E edge,
              edu.uci.ics.jung.graph.util.Pair<? extends V> endpoints,
              edu.uci.ics.jung.graph.util.EdgeType edge_type)
```
    Description copied from class: AbstractGraph
    
    Adds edge to this graph with the specified endpoints and EdgeType.
    
    Specified by:
    
    addEdge in class AbstractGraph<V,E>
    
    Returns:
    true iff the graph was modified as a result of this call
  - removeEdge
```
public boolean removeEdge(E edge)
```
    Specified by:
    
    removeEdge in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getInEdges
```
public java.util.Collection<E> getInEdges(V vertex)
```
    Specified by:
    
    getInEdges in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getInEdges in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getOutEdges
```
public java.util.Collection<E> getOutEdges(V vertex)
```
    Specified by:
    
    getOutEdges in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getOutEdges in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getPredecessors
```
public java.util.Collection<V> getPredecessors(V vertex)
```
    Specified by:
    
    getPredecessors in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getPredecessors in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getSuccessors
```
public java.util.Collection<V> getSuccessors(V vertex)
```
    Specified by:
    
    getSuccessors in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getSuccessors in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getNeighbors
```
public java.util.Collection<V> getNeighbors(V vertex)
```
    Specified by:
    
    getNeighbors in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getIncidentEdges
```
public java.util.Collection<E> getIncidentEdges(V vertex)
```
    Specified by:
    
    getIncidentEdges in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - findEdge
```
public E findEdge(V v1,
         V v2)
```
    Specified by:
    
    findEdge in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
    
    Overrides:
    
    findEdge in class AbstractGraph<V,E>
  - getEndpoints
```
public edu.uci.ics.jung.graph.util.Pair<V> getEndpoints(E edge)
```
    Specified by:
    
    getEndpoints in interface edu.uci.ics.jung.graph.Graph<V,E>
  - getDest
```
public V getDest(E directed_edge)
```
    Specified by:
    
    getDest in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getDest in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getSource
```
public V getSource(E directed_edge)
```
    Specified by:
    
    getSource in interface edu.uci.ics.jung.graph.Graph<V,E>
    
    Specified by:
    
    getSource in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - isDest
```
public boolean isDest(V vertex,
             E edge)
```
    Specified by:
    
    isDest in interface edu.uci.ics.jung.graph.Graph<V,E>
  - isSource
```
public boolean isSource(V vertex,
               E edge)
```
    Specified by:
    
    isSource in interface edu.uci.ics.jung.graph.Graph<V,E>
  - getEdgeCount
```
public int getEdgeCount()
```
    Specified by:
    
    getEdgeCount in interface edu.uci.ics.jung.graph.Hypergraph<V,E>
  - getVertexCount
```
public int getVertexCount()
```
    Specified by:
    
    getVertexCount in interface edu.uci.ics.jung.graph.Hypergraph<V,E>

Class UndirectedSparseMultigraph<V,E>

Field Summary

Fields inherited from class edu.uci.ics.jung.graph.AbstractTypedGraph

Constructor Summary

Method Summary

Methods inherited from class edu.uci.ics.jung.graph.AbstractTypedGraph

Methods inherited from class edu.uci.ics.jung.graph.AbstractGraph

Methods inherited from class java.lang.Object

Methods inherited from interface edu.uci.ics.jung.graph.Graph

Methods inherited from interface edu.uci.ics.jung.graph.Hypergraph

Field Detail

vertices

edges

Constructor Detail

UndirectedSparseMultigraph

Method Detail

getFactory

getEdges

getVertices

containsVertex

containsEdge

getIncident_internal

addVertex

removeVertex

addEdge

addEdge

removeEdge

getInEdges

getOutEdges

getPredecessors

getSuccessors

getNeighbors

getIncidentEdges

findEdge

getEndpoints

getDest

getSource

isDest

isSource

getEdgeCount

getVertexCount