|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectedu.uci.ics.jung.graph.util.IncidentEdgeIndexFunction<V,E>
public class IncidentEdgeIndexFunction<V,E>
A class which creates and maintains indices for incident edges.
| Field Summary | |
|---|---|
protected Map<E,Integer> |
edge_index
|
| Method Summary | ||
|---|---|---|
int |
getIndex(Graph<V,E> graph,
E e)
Returns the index for the specified edge. |
|
protected int |
getIndex(Graph<V,E> graph,
E e,
V v)
|
|
protected int |
getIndex(Graph<V,E> graph,
E e,
V u,
V v)
|
|
static
|
getInstance()
Returns an instance of this type. |
|
void |
reset()
Clears all edge indices for all edges in all graphs. |
|
void |
reset(Graph<V,E> graph,
E e)
Resets the indices for this edge and its parallel edges. |
|
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
|---|
protected Map<E,Integer> edge_index
| Method Detail |
|---|
public static <V,E> IncidentEdgeIndexFunction<V,E> getInstance()
V - the vertex typeE - the edge type
public int getIndex(Graph<V,E> graph,
E e)
e and for all edges parallel
to e.
getIndex in interface EdgeIndexFunction<V,E>graph - the graph in which the edge is to be queriede - the edge whose index is to be queried
e's index in graph
protected int getIndex(Graph<V,E> graph,
E e,
V u,
V v)
protected int getIndex(Graph<V,E> graph,
E e,
V v)
public void reset(Graph<V,E> graph,
E e)
e
has been added or removed.
reset in interface EdgeIndexFunction<V,E>e - graph - the graph in which edge's index is to be resetpublic void reset()
reset in interface EdgeIndexFunction<V,E>
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||