Package org._3pq.jgrapht.graph
Class UndirectedSubgraph
- java.lang.Object
-
- org._3pq.jgrapht.graph.AbstractGraph
-
- org._3pq.jgrapht.graph.Subgraph
-
- org._3pq.jgrapht.graph.UndirectedSubgraph
-
- All Implemented Interfaces:
java.io.Serializable
,Graph
,UndirectedGraph
- Direct Known Subclasses:
UndirectedWeightedSubgraph
public class UndirectedSubgraph extends Subgraph implements UndirectedGraph
An undirected graph that is a subgraph on other graph.- See Also:
Subgraph
, Serialized Form
-
-
Constructor Summary
Constructors Constructor Description UndirectedSubgraph(UndirectedGraph base, java.util.Set vertexSubset, java.util.Set edgeSubset)
Creates a new undirected subgraph.
-
Method Summary
-
Methods inherited from class org._3pq.jgrapht.graph.Subgraph
addEdge, addEdge, addVertex, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, incomingEdgesOf, inDegreeOf, isVerifyIntegrity, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setVerifyIntegrity, vertexSet
-
Methods inherited from class org._3pq.jgrapht.graph.AbstractGraph
addAllEdges, addAllVertices, assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface org._3pq.jgrapht.Graph
addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
-
Methods inherited from interface org._3pq.jgrapht.UndirectedGraph
degreeOf
-
-
-
-
Constructor Detail
-
UndirectedSubgraph
public UndirectedSubgraph(UndirectedGraph base, java.util.Set vertexSubset, java.util.Set edgeSubset)
Creates a new undirected subgraph.- Parameters:
base
- the base (backing) graph on which the subgraph will be based.vertexSubset
- vertices to include in the subgraph. Ifnull
then all vertices are included.edgeSubset
- edges to in include in the subgraph. Ifnull
then all the edges whose vertices found in the graph are included.
-
-