Opened 5 years ago
#13151 new Bugs
Graph dominiator tree considers unvisited vertices
| Reported by: | Owned by: | Jeremiah Willcock | |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | graph |
| Version: | Boost 1.64.0 | Severity: | Problem |
| Keywords: | Cc: |
Description
| dfnum >= numOfVertices", but the dfnum map is initialized to 0. So when nodes are really unvisited they will have a value of 0 and pass the check. |
Simple fix could be: https://github.com/boostorg/graph/pull/97
Note:
See TracTickets
for help on using tickets.
