Changes between Initial Version and Version 1 of Ticket #25030


Ignore:
Timestamp:
03/24/18 12:13:45 (4 years ago)
Author:
dcoudert
Comment:

New commits:

4c9d8eatrac #25030: add parameter reverse to boost graph
cc14d3dtrac #25030: use boost dominator tree for strong articulation points
58d90e3trac #25030: deprecate method immediate_dominators

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #25030

    • Property Status changed from new to needs_review
    • Property Cc tscrim added
    • Property Summary changed from Use boost dominator_tree for immediate_dominators to Use boost dominator_tree instead of immediate_dominators
    • Property Branch changed from to u/dcoudert/25030_use_dominator_tree
    • Property Commit changed from to 58d90e359fe11a61c42e965bddfb49e398e2d418
  • Ticket #25030 – Description

    initial v1  
    1 Ticket #23210 adds `immediate_dominators` method for DiGraph while the Boost method `dominator_tree` provides same result, faster.
     1Ticket #23210 adds `immediate_dominators` method for `DiGraph` while the Boost method `dominator_tree` provides the same result and is significantly faster.
     2
     3With this ticket, we:
     4- enable the computation of the dominator tree in the reverse graph. This is done by adding parameter `reverse` to methods initializing boost graphs
     5- use `dominator_tree` in method `strong_articulation_points`
     6- deprecate method `immediate_dominators` that is slower and do less than the `dominator_tree` method.