[boost] [Boost-bugs] [ boost-Bugs-1168431 ] LEDA graph adaptors do not handle hidden nodes properly

From: SourceForge.net (noreply_at_[hidden])
Date: 2005-03-22 10:39:08

Bugs item #1168431, was opened at 2005-03-22 10:39
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1168431&group_id=7586

Category: graph
Group: None
Status: Open
Resolution: None
Priority: 5
Submitted By: Douglas Gregor (dgregor)
Assigned to: Douglas Gregor (dgregor)
Summary: LEDA graph adaptors do not handle hidden nodes properly

Initial Comment:
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.

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1168431&group_id=7586

-------------------------------------------------------
This SF.net email is sponsored by: 2005 Windows Mobile Application Contest
Submit applications for Windows Mobile(tm)-based Pocket PCs or Smartphones
for the chance to win $25,000 and application distribution. Enter today at
http://ads.osdn.com/?ad_id=6882&alloc_id=15148&op=click
_______________________________________________
Boost-bugs mailing list
Boost-bugs_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs