| 171 | } |
| 172 | |
| 173 | Graph::VertId WatershedGraph::flowsFinallyTo( Graph::VertId v, bool exceptOutside ) const |
| 174 | { |
| 175 | for (;;) |
| 176 | { |
| 177 | auto v2 = flowsTo( v ); |
| 178 | if ( v2 == v ) |
| 179 | return v; |
| 180 | if ( exceptOutside && v2 == outsideId_ ) |
| 181 | return v; |
| 182 | v = v2; |
| 183 | } |
| 184 | } |
| 185 | |
| 186 | void WatershedGraph::setParentsToRoots() |
| 187 | { |