Opened 18 years ago

Last modified 11 years ago

#375 reopened Bugs

LEDA graph adaptors do not handle hidden nodes properly

Reported by: Douglas Gregor Owned by: Jeremiah Willcock
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 (5)

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

comment:3 by Jeremiah Willcock, 13 years ago

Owner: changed from Douglas Gregor to Jeremiah Willcock
Status: new → assigned

Does this issue still apply to the current SVN HEAD? If so, do you have a patch available?

comment:4 by Jeremiah Willcock, 13 years ago

Resolution: None → wontfix
Status: assigned → closed

I am closing all of the LEDA-related bugs unless someone else is willing to fix them.

comment:5 by Jens Müller <ich@…>, 11 years ago

Cc: ich@… added
Resolution: wontfix
Status: closed → reopened

I will take a look at it.

Note: See TracTickets for help on using tickets.