Lines Matching full:sink

67 // nodes, and an implicit sink node that is connected to all of the
77 //   - An edge from each right_ node to sink
83 //   - The edges (source, l), (l, r), and (r, sink) are added to the
86 //   - The reverse edges (l, source), (r, l), and (sink, r) are added
117 // .                                         [ sink ]  .
136     // the sink in the residual flow graph, and if one is found, add flow
139     // node will have flow if that left node has any path to the sink
149       // source to sink starting at the left_[ilhs] node.
168   // Perform a depth-first search from left node ilhs to the sink.  If a
171   // Returns true if a path to sink was found, which means that a unit of
191       // this edge is a dead end or leads to the sink.
194       // right node irhs to the sink, so we can use that to finish this
199       // ultimately leads to sink.