Repository navigation
No add_edge in labeled_graph #147
Description
while trying to build the example labeled_graph.cpp I see:
1>d:\data\boost\boost\libs\graph\example\labeled_graph.cpp(61): error C2039: 'add_edge': is not a member of 'boost::labeled_graph<G,size_t,boost::defaultS>'
1>d:\data\boost\boost\libs\graph\example\labeled_graph.cpp(57): note: see declaration of 'boost::labeled_graph<G,size_t,boost::defaultS>'
Activity
deinst commentedon Jan 26, 2019
Ok, this is trivial to fix, just change the member
add_edgeto the globaladd_edge. Unfortunately, that leaves us with a particularly useless fragment of code that compiles.Right now the interface to labeled_graph is undocumented. If we make a sane example, we should document the class we are demonstrating. Do we want to document it?
jzmaddock commentedon Jan 26, 2019
Oh :(
Down and down the rabbit hole we go!
Looks like this was something that was never finished, a quick google suggests that folks have found it and are actually using it though, also that it has some serious issues: https://stackoverflow.com/questions/46012477/boost-labeled-graph-doesnt-delete-vertices
(Aside: someone should probably triage the issues languishing on the old Trac for this library)...
So.... I guess if you think you have the time to polish this header off and document it, then more power to you for sure, whether it's the most important thing to fix I'm not sure, looks like something that should be fixed at some point though I guess.
Becheler commentedon May 14, 2026
Hi people,
After looking into it, it looks like a serpent nest: both
labeled_graphandnamed_graphduplicate features, are incomplete and/or broken, and their implementation is problematic in multiple aspects (for examplenamed_graphis a bit of a wart onadjacency_list: it's mixed in as a base class and drags in Boost.MultiIndex unconditionally, which drags mp11 ...Fixes don't look trivial, so I provided an umbrella issue aiming at solving all of this at once: #465
I will close this issue as it's being superseded by the umbrella issue.
Thanks again guys for this helpful discussion and analysis ❤️