[jgrapht-users] ConnectivityInspector and NeighborIndex

[Ethan K. <et...@gm...>]

Hi,

I have questions regarding the ConnectivityInspector and NeighborIndex
classes. If I were to use NeighborIndex's neighborsOf(V v) method, while
adding/removing edges in the graph, do I need to make a customized graph
type (that extends SimpleGraph, say), and add the NeighborIndex as a
listener?

In other words, if I declare NeighborIndex object using a SimpleGraph object
itself, a call to neighborsOf(V v) method would be inefficient?

I guess similar question can be asked for ConnectivityInspector's
connectedSetOf(V v), etc.


On another note, how does the above neighborsOf() method differ from using
Graph's method "edgesOf(V vertex)" method?

Any comments would be appreciated. Thanks!

Ethan Kim