Examples of org.jgrapht.alg.DirectedNeighborIndex

org.jgrapht.alg.DirectedNeighborIndex

Maintains a cache of each vertex's neighbors. While lists of neighbors can be obtained from {@link Graphs}, they are re-calculated at each invocation by walking a vertex's incident edges, which becomes inordinately expensive when performed often.

A vertex's neighbors are cached the first time they are asked for (i.e. the index is built on demand). The index will only be updated automatically if it is added to the associated graph as a listener. If it is added as a listener to a graph other than the one it indexes, results are undefined.

@author Charles Fry @since Dec 13, 2005


  void createNeighborIndex()
  {
    if (neighbors != null)
      removeGraphListener(neighbors);
    neighbors = new DirectedNeighborIndex(this);
    addGraphListener(neighbors);
  }

Examples of org.jgrapht.alg.DirectedNeighborIndex

Related Classes of org.jgrapht.alg.DirectedNeighborIndex