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 )
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 , 15 years ago
Owner: | changed from | to
---|---|
Severity: | → Problem |
Status: | assigned → new |
comment:2 by , 14 years ago
Description: | modified (diff) |
---|---|
Owner: | changed from | to
comment:3 by , 13 years ago
Owner: | changed from | to
---|---|
Status: | new → assigned |
Does this issue still apply to the current SVN HEAD? If so, do you have a patch available?
comment:4 by , 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 , 11 years ago
Cc: | added |
---|---|
Resolution: | wontfix |
Status: | closed → reopened |
I will take a look at it.
Note:
See TracTickets
for help on using tickets.
Assigned to "doug_gregor" instead of nonexistent user "dgregor"