Lines Matching refs:Edge
81 // struct Edge is used for storing edges of graph
82 // weight - weight of the edge ( maximum flow via the edge )
83 // flow - current flow via the edge
86 struct Edge
198 getSizeForGraph( Edge ),
231 /* adding edge oriented from alpha vertex to current vertex */
233 ( ( Edge* )newEdgePtr ) -> weight = dFunc( leftLine,
238 ( ( Edge* )newEdgePtr ) -> flow = 0;
245 ( ( Edge* )newEdgePtr ) -> weight +=
248 /* adding neighbour edge oriented from current vertex
252 ( ( Edge* )tempEdgePtr ) -> weight = vFunc( alpha, beta );
253 ( ( Edge* )tempEdgePtr ) -> flow = 0;
254 ( ( Edge* )tempEdgePtr ) -> srcVtx =
256 ( ( Edge* )tempEdgePtr ) -> destVtx =
266 ( ( Edge* )newEdgePtr ) -> weight +=
269 /* adding neighbour edge oriented from current vertex
273 ( ( Edge* )tempEdgePtr ) -> weight = vFunc( alpha, beta );
274 ( ( Edge* )tempEdgePtr ) -> flow = 0;
275 ( ( Edge* )tempEdgePtr ) -> srcVtx =
277 ( ( Edge* )tempEdgePtr ) -> destVtx =
281 ( ( Edge* )newEdgePtr ) -> flow = 0;
282 ( ( Edge* )newEdgePtr ) -> srcVtx = -1; /* source vertex is alpha
284 ( ( Edge* )newEdgePtr ) -> destVtx = ( ( Vertex* )vtxPtr ) -> coord;
286 /* adding edge oriented from current vertex to beta vertex */
288 ( ( Edge* )newEdgePtr ) -> weight = dFunc( leftLine,
293 ( ( Edge* )newEdgePtr ) -> flow = 0;
300 ( ( Edge* )newEdgePtr ) -> weight +=
311 ( ( Edge* )newEdgePtr ) -> weight +=
316 ( ( Edge* )newEdgePtr ) -> flow = 0;
317 ( ( Edge* )newEdgePtr ) -> srcVtx =
319 ( ( Edge* )newEdgePtr ) -> destVtx = -2; /* destination vertex is
369 getSizeForGraph( Edge ),
417 && ( ( ( Edge* )tempGraphEdge ) -> flow <
418 ( ( Edge* )tempGraphEdge ) -> weight ) )
430 ( ( Edge* )tempGraphEdge2 ) -> flow = 0;
432 ( ( Edge* )tempGraphEdge2 ) -> weight =
433 ( ( Edge* )tempGraphEdge ) -> weight -
434 ( ( Edge* )tempGraphEdge ) -> flow;
460 && ( ( ( Edge* )tempGraphEdge ) -> flow > 0 ) )
472 ( ( Edge* )tempGraphEdge3 ) -> weight == 0 )
477 ( ( Edge* )tempGraphEdge2 ) -> flow = 0;
478 ( ( Edge* )tempGraphEdge2 ) -> weight = 0;
481 ( ( Edge* )tempGraphEdge3 ) -> weight +=
482 ( ( Edge* )tempGraphEdge ) -> flow;
564 incomFlow[ v ] += ( ( Edge* )hlpGraphEdge ) -> weight;
588 outgoFlow[ v ] += ( ( Edge* )hlpGraphEdge ) -> weight;
638 /* hlpGraphEdge is incoming edge */
642 outgoFlow[ u ] -= ( ( Edge* )hlpGraphEdge ) -> weight
643 - ( ( Edge* )hlpGraphEdge ) -> flow;
657 /* hlpGraphEdge is outgoing edge */
661 incomFlow[ u ] -= ( ( Edge* )hlpGraphEdge ) -> weight
662 - ( ( Edge* )hlpGraphEdge ) -> flow;
750 int delta = ( ( Edge* )hlpGraphEdge ) -> weight
751 - ( ( Edge* )hlpGraphEdge ) -> flow;
753 ( ( Edge* )hlpGraphEdge ) -> flow += delta;
756 if( ( ( Edge* )hlpGraphEdge ) -> weight ==
757 ( ( Edge* )hlpGraphEdge ) -> flow )
763 ( ( Edge* )graphEdge ) -> flow +=
764 ( ( Edge* )hlpGraphEdge ) -> flow;
835 int delta = ( ( Edge* )hlpGraphEdge ) -> weight
836 - ( ( Edge* )hlpGraphEdge ) -> flow;
840 (( ( Edge* )hlpGraphEdge ) -> flow) += delta;
845 if( ( ( Edge* )hlpGraphEdge ) -> weight ==
846 ( ( Edge* )hlpGraphEdge ) -> flow )
851 ( ( Edge* )graphEdge ) -> flow +=
852 ( ( Edge* )hlpGraphEdge ) -> flow;
949 if( ( ( Edge* )graphEdge ) -> weight ==
950 ( ( Edge* )graphEdge ) -> flow )
961 } /* if( ( ( Edge* )graphEdge ) -> weight == ... */
973 } /* if( ( ( Edge* )graphEdge ) -> weight == ... else */
