|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.uci.ics.jung.utils.UserDataDelegate
edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
edu.uci.ics.jung.graph.impl.HypergraphBPG
SetHypergraph
.
public class HypergraphBPG
Implements a hypergraph built over an underlying Bipartite graph, using the equivalence explained in the FAQ. Fully implements the Hypergraph interface; its vertices and edges fully implement their interfaces. Use and create in the standard way; the underlying graph is invisible to the user (but can be extracted with a call to getBipartiteGraphEquivalent() ).
SetHypergraph
Nested Class Summary |
---|
Nested classes/interfaces inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph |
---|
AbstractArchetypeGraph.Requirements |
Nested classes/interfaces inherited from interface edu.uci.ics.jung.utils.UserDataContainer |
---|
UserDataContainer.CopyAction |
Field Summary | |
---|---|
protected BipartiteGraph |
bpg
Deprecated. |
static BipartiteGraph.Choice |
EDGE
Deprecated. |
static BipartiteGraph.Choice |
VERTEX
Deprecated. |
Fields inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph |
---|
edge_requirements, mEdgeIDs, mGraphListenerHandler, mVertexIDs, vertex_requirements |
Fields inherited from class edu.uci.ics.jung.utils.UserDataDelegate |
---|
factory, udc_delegate |
Fields inherited from interface edu.uci.ics.jung.graph.ArchetypeGraph |
---|
SUBSET_MANAGER |
Constructor Summary | |
---|---|
HypergraphBPG()
Deprecated. |
Method Summary | |
---|---|
Hyperedge |
addEdge(Hyperedge e)
Deprecated. Adds a single edge to the graph |
void |
addEdges(Set edges)
Deprecated. |
void |
addUserDatum(Object key,
Object datum,
UserDataContainer.CopyAction copyAct)
Deprecated. Adds the specified data with the specified key to this object's user data repository, with the specified CopyAction. |
Hypervertex |
addVertex(Hypervertex v)
Deprecated. Adds v to this graph. |
void |
addVertices(Set vertices)
Deprecated. |
ArchetypeGraph |
copy()
Deprecated. Creates a replica of this graph. |
BipartiteGraph |
getBipartiteGraphEquivalent()
Deprecated. Returns a BipartiteGraph equivalent to this Graph. |
ArchetypeEdge |
getEdgeCorrespondingTo(BipartiteVertex vertex2)
Deprecated. |
Set |
getEdges()
Deprecated. Returns the set of all edges in the graph. |
Object |
getUserDatum(Object key)
Deprecated. Retrieves the object in this object's user data repository to which key refers. |
UserDataContainer.CopyAction |
getUserDatumCopyAction(Object key)
Deprecated. Retrieves the CopyAction for the object stored in this object's user data repository to which key refers. |
Iterator |
getUserDatumKeyIterator()
Deprecated. Provides an iterator over this object's user data repository key set. |
ArchetypeVertex |
getVertexCorrespondingTo(BipartiteVertex vertex2)
Deprecated. |
Set |
getVertices()
Deprecated. Returns a set of all the vertices in the graph. |
void |
importUserData(UserDataContainer udc)
Deprecated. Takes the user data stored in udc and copies it to this object's user data repository, respecting each datum's CopyAction. |
protected void |
initialize()
Deprecated. Initializes all of the graph's internal data structures. |
ArchetypeGraph |
newInstance()
Deprecated. Creates a new empty graph of the same type as this graph, by cloning this graph and then clearing the extraneous fields. |
int |
numEdges()
Deprecated. Returns a count of the number of edges in the graph. |
int |
numVertices()
Deprecated. Returns a count of the number of vertices in the graph. |
void |
removeAllEdges()
Deprecated. Removes all edges from this graph. |
void |
removeAllVertices()
Deprecated. Removes all vertices (and, therefore, all edges) from this graph. |
void |
removeEdge(Hyperedge e)
Deprecated. Removes e from this graph. |
void |
removeEdges(Set edges)
Deprecated. Removes all elements of edges from this graph. |
Object |
removeUserDatum(Object key)
Deprecated. Retrieves the object in this object's user data repository to which key refers, and removes it from the repository. |
void |
removeVertex(Hypervertex v)
Deprecated. Removes v from this graph. |
void |
removeVertices(Set vertices)
Deprecated. Removes all elements of vertices from this graph. |
void |
setUserDatum(Object key,
Object datum,
UserDataContainer.CopyAction copyAct)
Deprecated. If key refers to an existing user datum in this object's repository, that datum is replaced by the specified datum. |
Methods inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph |
---|
addAllNotInitializers, addListener, checkConstraints, getEdgeConstraints, getVertexConstraints, listenersExist, removeListener, toString |
Methods inherited from class edu.uci.ics.jung.utils.UserDataDelegate |
---|
clone, containsUserDatumKey, setUserDataFactory |
Methods inherited from class java.lang.Object |
---|
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface edu.uci.ics.jung.graph.ArchetypeGraph |
---|
addListener, getEdgeConstraints, getVertexConstraints, removeListener |
Methods inherited from interface edu.uci.ics.jung.utils.UserDataContainer |
---|
clone, containsUserDatumKey |
Field Detail |
---|
protected BipartiteGraph bpg
public static final BipartiteGraph.Choice VERTEX
public static final BipartiteGraph.Choice EDGE
Constructor Detail |
---|
public HypergraphBPG()
Method Detail |
---|
protected void initialize()
AbstractArchetypeGraph
Note: this method is not a substitute for
removeAllVertices()
, as it will not notify the vertices
and edges that they have been removed from the graph.
initialize
in class AbstractArchetypeGraph
public ArchetypeGraph newInstance()
AbstractArchetypeGraph
newInstance
in interface ArchetypeGraph
newInstance
in class AbstractArchetypeGraph
ArchetypeGraph.newInstance()
public Hypervertex addVertex(Hypervertex v)
v
to this graph.
addVertex
in interface Hypergraph
public Hyperedge addEdge(Hyperedge e)
addEdge
in interface Hypergraph
Hypergraph.addEdge(edu.uci.ics.jung.graph.Hyperedge)
public Set getVertices()
getVertices
in interface ArchetypeGraph
ArchetypeGraph.getVertices()
public Set getEdges()
getEdges
in interface ArchetypeGraph
ArchetypeGraph.getEdges()
public int numVertices()
numVertices
in interface ArchetypeGraph
numVertices
in class AbstractArchetypeGraph
ArchetypeGraph.numVertices()
public int numEdges()
numEdges
in interface ArchetypeGraph
numEdges
in class AbstractArchetypeGraph
ArchetypeGraph.numEdges()
public void removeVertex(Hypervertex v)
Hypergraph
v
from this graph. Throws
IllegalArgumentException
if v
is not
in this graph.
removeVertex
in interface Hypergraph
public void removeEdge(Hyperedge e)
Hypergraph
e
from this graph. Throws
IllegalArgumentException
if e
is not
in this graph.
removeEdge
in interface Hypergraph
public void addVertices(Set vertices)
public void addEdges(Set edges)
public void removeVertices(Set vertices)
ArchetypeGraph
vertices
from this graph.
If any element of vertices
is not part of this graph,
then throws IllegalArgumentException
. If this
exception is thrown, any vertices that may have been removed already
are not guaranteed to be restored to the graph. Prunes any resultant
ill-formed edges.
removeVertices
in interface ArchetypeGraph
vertices
- the set of vertices to be removedArchetypeGraph.removeVertices(java.util.Set)
public void removeEdges(Set edges)
ArchetypeGraph
edges
from this graph.
If any element of edges
is not part of this graph,
then throws IllegalArgumentException
. If this
exception is thrown, any edges that may have been removed already
are not guaranteed to be restored to the graph.
removeEdges
in interface ArchetypeGraph
ArchetypeGraph.removeEdges(java.util.Set)
public void removeAllEdges()
AbstractArchetypeGraph
removeEdge
on all edges of this graph.
removeAllEdges
in interface ArchetypeGraph
removeAllEdges
in class AbstractArchetypeGraph
ArchetypeGraph.removeAllEdges()
public void removeAllVertices()
AbstractArchetypeGraph
removeVertex
on all
vertices of this graph.
removeAllVertices
in interface ArchetypeGraph
removeAllVertices
in class AbstractArchetypeGraph
ArchetypeGraph.removeAllVertices()
public ArchetypeGraph copy()
AbstractArchetypeGraph
copy
in interface ArchetypeGraph
copy
in class AbstractArchetypeGraph
ArchetypeGraph.copy()
public void addUserDatum(Object key, Object datum, UserDataContainer.CopyAction copyAct)
UserDataContainer
addUserDatum
in interface UserDataContainer
addUserDatum
in class UserDataDelegate
key
- the key of the datum being addeddatum
- the datum being addedcopyAct
- the CopyAction of the datum being addedUserDataContainer.addUserDatum(java.lang.Object, java.lang.Object, edu.uci.ics.jung.utils.UserDataContainer.CopyAction)
public void importUserData(UserDataContainer udc)
UserDataContainer
importUserData
in interface UserDataContainer
importUserData
in class UserDataDelegate
udc
- the source of the user data to be copied into this containerUserDataContainer.importUserData(edu.uci.ics.jung.utils.UserDataContainer)
public Iterator getUserDatumKeyIterator()
UserDataContainer
getUserDatumKeyIterator
in interface UserDataContainer
getUserDatumKeyIterator
in class UserDataDelegate
UserDataContainer.getUserDatumKeyIterator()
public UserDataContainer.CopyAction getUserDatumCopyAction(Object key)
UserDataContainer
getUserDatumCopyAction
in interface UserDataContainer
getUserDatumCopyAction
in class UserDataDelegate
key
- the key of the datum whose CopyAction is requested
UserDataContainer.getUserDatumCopyAction(java.lang.Object)
public Object getUserDatum(Object key)
UserDataContainer
getUserDatum
in interface UserDataContainer
getUserDatum
in class UserDataDelegate
key
- the key of the datum to retrieve
UserDataContainer.getUserDatum(java.lang.Object)
public void setUserDatum(Object key, Object datum, UserDataContainer.CopyAction copyAct)
UserDataContainer
setUserDatum
in interface UserDataContainer
setUserDatum
in class UserDataDelegate
key
- the key of the datum being added/modifieddatum
- the replacement/new datumcopyAct
- the CopyAction for the new (key, datum) pairUserDataContainer.setUserDatum(java.lang.Object, java.lang.Object, edu.uci.ics.jung.utils.UserDataContainer.CopyAction)
public Object removeUserDatum(Object key)
UserDataContainer
removeUserDatum
in interface UserDataContainer
removeUserDatum
in class UserDataDelegate
key
- the key of the datum to be removed
UserDataContainer.removeUserDatum(java.lang.Object)
public ArchetypeVertex getVertexCorrespondingTo(BipartiteVertex vertex2)
vertex2
-
vertex2
public ArchetypeEdge getEdgeCorrespondingTo(BipartiteVertex vertex2)
vertex2
-
vertex2
public BipartiteGraph getBipartiteGraphEquivalent()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |