Opened 14 years ago

Last modified 7 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 Changed 11 years ago by Marshall Clow

Owner: changed from Douglas Gregor to doug_gregor
Severity: Problem
Status: assignednew

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

comment:2 Changed 11 years ago by Douglas Gregor

Description: modified (diff)
Owner: changed from doug_gregor to Douglas Gregor

comment:3 Changed 10 years ago by Jeremiah Willcock

Owner: changed from Douglas Gregor to Jeremiah Willcock
Status: newassigned

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

comment:4 Changed 9 years ago by Jeremiah Willcock

Resolution: Nonewontfix
Status: assignedclosed

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

comment:5 Changed 7 years ago by Jens Müller <ich@…>

Cc: ich@… added
Resolution: wontfix
Status: closedreopened

I will take a look at it.

Note: See TracTickets for help on using tickets.