Opened 18 years ago

Last modified 11 years ago

#375 reopened Bugs (None)

LEDA graph adaptors do not handle hidden nodes properly — at Initial Version

Reported by: Douglas Gregor Owned by: Douglas Gregor
Milestone: Component: graph
Version: None Severity: Problem
Keywords: Cc: ich@…

Description

Hidden nodes are completely ignored by the LEDA graph adaptors. 
This may cause problems when, for instance, there are hidden 
nodes but the equivalent of vertex_index is used to construct a 
(BGL) property map. The LEDA adaptors should probably take the 
same approach as filtered_graph: let num_vertices() return the 
number of the nodes in the graph plus the number of hidden nodes, 
but vertices() filters out the hidden nodes. Similarly for edges.

Change History (0)

Note: See TracTickets for help on using tickets.