Lines Matching refs:flow
82 // weight - weight of the edge ( maximum flow via the edge )
83 // flow - current flow via the edge
90 int flow;
167 // function makeGraph creates initial graph to find maximum flow in it
238 ( ( Edge* )newEdgePtr ) -> flow = 0;
253 ( ( Edge* )tempEdgePtr ) -> flow = 0;
274 ( ( Edge* )tempEdgePtr ) -> flow = 0;
281 ( ( Edge* )newEdgePtr ) -> flow = 0;
293 ( ( Edge* )newEdgePtr ) -> flow = 0;
316 ( ( Edge* )newEdgePtr ) -> flow = 0;
417 && ( ( ( Edge* )tempGraphEdge ) -> flow <
430 ( ( Edge* )tempGraphEdge2 ) -> flow = 0;
434 ( ( Edge* )tempGraphEdge ) -> flow;
460 && ( ( ( Edge* )tempGraphEdge ) -> flow > 0 ) )
477 ( ( Edge* )tempGraphEdge2 ) -> flow = 0;
482 ( ( Edge* )tempGraphEdge ) -> flow;
511 // function makePseudoMaxFlow increases flow in graph by using hlpGraph
534 int* flow = outgoFlow + width + 2;
535 int* cargo = flow+ width + 2;
596 flow[ v ] = CV_MIN2( incomFlow[ v ], outgoFlow[ v ] );
598 if( !flow[ v ] ) {
601 } /* if( !flow[ v ] ) */
643 - ( ( Edge* )hlpGraphEdge ) -> flow;
647 if( flow[ u ] != 0 ) {
648 flow[ u ] = CV_MIN2( incomFlow[u], outgoFlow[u] );
649 if( flow[ u ] == 0 ) {
662 - ( ( Edge* )hlpGraphEdge ) -> flow;
666 if( flow[ u ] != 0 ) {
667 flow[ u ] = CV_MIN2( incomFlow[u], outgoFlow[u] );
668 if( flow[ u ] == 0 ) {
685 if( realVerticesCount > 2 ) /* the flow is not max still */
699 if( flow[ v ] < p ) {
701 p = flow[ v ];
707 /* building of size p flow from r to t */
720 flow[ v ] -= cargo[ v ];
722 if( flow[ v ] == 0 ) {
751 - ( ( Edge* )hlpGraphEdge ) -> flow;
753 ( ( Edge* )hlpGraphEdge ) -> flow += delta;
757 ( ( Edge* )hlpGraphEdge ) -> flow )
763 ( ( Edge* )graphEdge ) -> flow +=
764 ( ( Edge* )hlpGraphEdge ) -> flow;
787 /* building of size p flow from s to r */
802 flow[ v ] -= cargo[ v ];
803 if( flow[ v ] == 0 ) {
836 - ( ( Edge* )hlpGraphEdge ) -> flow;
840 (( ( Edge* )hlpGraphEdge ) -> flow) += delta;
846 ( ( Edge* )hlpGraphEdge ) -> flow )
851 ( ( Edge* )graphEdge ) -> flow +=
852 ( ( Edge* )hlpGraphEdge ) -> flow;
950 ( ( Edge* )graphEdge ) -> flow )
