id summary reporter owner description type status milestone component version severity resolution keywords cc 11742 lengauer_tarjan_dominator_tree: doesn't respect indexMap parameter Justin Viiret Jeremiah Willcock "The more complex version of `lengauer_tarjan_dominator_tree`, as described in the BGL documentation, takes a parameter `indexMap` which is to be used as the index map of the graph. However, if you look at the code for `lengauer_tarjan_dominator_tree_without_dfs` (which is called by the `lengauer_tarjan_dominator_tree` function), the `indexMap` argument is not used, and instead the `dominator_visitor` just uses `get(vertex_index, g)` explicitly when constructing its internal property maps. This means that graphs that do not have a `vertex_index` property can't use the algorithm. I believe the correct fix is to pass the provided index map into the `dominator_visitor` constructor, and use it when constructing the other maps held by the visitor." Bugs closed To Be Determined graph Boost 1.59.0 Problem fixed