IncidenceListGraph
. The inheritance from FNSNode works the magic by which a vertex is also a position in the global vertex list. The vertex keeps a circularly linked list of its incident edges. The edges themselves contain the links that implement the list (and since each edge has two endpoints, it must have two sets of links). The vertex starts out with a dummy edge in order to avoid special-casing on empty lists and ends of lists.
@see IncidenceListGraph
|
|
|
|