https://svn.boost.org/trac10/ticket/11742 <p> The more complex version of <code>lengauer_tarjan_dominator_tree</code>, as described in the BGL documentation, takes a parameter <code>indexMap</code> which is to be used as the index map of the graph. </p> <p> However, if you look at the code for <code>lengauer_tarjan_dominator_tree_without_dfs</code> (which is called by the <code>lengauer_tarjan_dominator_tree</code> function), the <code>indexMap</code> argument is not used, and instead the <code>dominator_visitor</code> just uses <code>get(vertex_index, g)</code> explicitly when constructing its internal property maps. </p> <p> This means that graphs that do not have a <code>vertex_index</code> property can't use the algorithm. </p> <p> I believe the correct fix is to pass the provided index map into the <code>dominator_visitor</code> constructor, and use it when constructing the other maps held by the visitor. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/11742 Trac 1.4.3 Justin Viiret <justin.viiret@…> Wed, 28 Oct 2015 22:21:51 GMT https://svn.boost.org/trac10/ticket/11742#comment:2 https://svn.boost.org/trac10/ticket/11742#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Just pushed your PR, thanks for the patch! </p> Ticket