Method Detail

• getIndex

  int getIndex(Graph<V,E> graph,
             E e)

  Returns e's index in graph. The index of e is defined as its position in some consistent ordering of e and all edges parallel to e.

  Parameters:

  graph - the graph in which the edge is to be queried

  e - the edge whose index is to be queried

  Returns:

  e's index in graph

• reset

  void reset(Graph<V,E> g,
           E edge)

  Resets the indices for edge and its parallel edges in graph. Should be invoked when an edge parallel to edge has been added or removed.

  Parameters:

  g - the graph in which edge's index is to be reset

  edge - the edge whose index is to be reset

• reset

  void reset()

  Clears all edge indices for all edges in all graphs. Does not recalculate the indices.