Opened 18 years ago

Last modified 11 years ago

#375 reopened Bugs (None)

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

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

Description (last modified by Douglas Gregor) 

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 (2)

comment:1 by Marshall Clow, 15 years ago

Owner: changed from Douglas Gregor to doug_gregor
Severity: → Problem
Status: assigned → new

Assigned to "doug_gregor" instead of nonexistent user "dgregor"

comment:2 by Douglas Gregor, 14 years ago

Description: modified (diff)
Owner: changed from doug_gregor to Douglas Gregor
Note: See TracTickets for help on using tickets.