Ticket #6780 (closed Patches: fixed)
[BGL] add Maximum Adjacency Search
|Reported by:||fvilas@…||Owned by:||jewillco|
|Milestone:||To Be Determined||Component:||graph|
|Keywords:||BGL Maximum Adjacency Search||Cc:|
Currently, the maximum adjacency search (MAS) algorithm is embedded as a phase of the Stoer-Wagner min-cut algorithm. This patch promotes it to be a public search algorithm with a visitor concept similar to BFS or DFS. The existing Stoer-Wagner implementation is modified to use the MAS. The patch also includes HTML documentation of MAS.
- Owner set to jewillco
- Component changed from None to graph