Lines Matching refs:edges
134 static int64 icvGCMaxFlow( GCVtx* vtx, int nvtx, GCEdge* edges, GCVtx**& _orphans, int& _maxOrphans )
179 for( ei = v->first; ei != 0; ei = edges[ei].next )
181 if( edges[ei^vt].weight == 0 )
183 u = edges[ei].dst;
224 min_weight = edges[e0].weight;
229 for( v = edges[e0^k].dst;; v = edges[ei].dst )
233 weight = edges[ei^k].weight;
242 // modify weights of the edges along the path and collect orphans
243 edges[e0].weight -= min_weight;
244 edges[e0^1].weight += min_weight;
250 for( v = edges[e0^k].dst;; v = edges[ei].dst )
254 edges[ei^(k^1)].weight += min_weight;
255 if( (edges[ei^k].weight -= min_weight) == 0 )
283 for( ei = v->first; ei != 0; ei = edges[ei].next )
285 if( edges[ei^(vt^1)].weight == 0 )
287 u = edges[ei].dst;
311 u = edges[ej].dst;
322 for( u = edges[ei].dst; u->ts != curr_ts; u = edges[u->parent].dst )
339 for( ei = v->first; ei != 0; ei = edges[ei].next )
341 u = edges[ei].dst;
345 if( edges[ei^(vt^1)].weight && !u->next )
350 if( ej > 0 && edges[ej].dst == v )
