Lines Matching defs:nc
108 Grnode_t *n, *nc;
138 { nc = grfind(n);
139 if(BRNODE(nc)->mark) /* already searched */
142 for(path = NIL(Gredge_t*); nc; ) /* depth-first search */
143 { if(!BRNODE(nc)->mark) /* not searched yet */
144 { BRNODE(nc)->mark = 1;
146 if(!(ec = nc->iedge) ) /* this path cannot be a cycle */
150 nc = grfind(ec->tail);
159 if(grfind(ec->head) == nc) /* end of cycle */
190 /* collapsing cycle onto nc */
192 { if(grfind(ec->head) == nc)
194 grfind(ec->head)->link = nc; /* union history kept as-is */
195 grfind(ec->head)->fold = nc; /* union with path-compression */
197 nc->fold = nc->link = nc;
204 if(!nc->iedge || BREDGE(nc->iedge)->wadj <= BREDGE(e)->wadj )
205 { e->inext = nc->iedge; nc->iedge = e; }
206 else { e->inext = nc->iedge->inext; nc->iedge->inext = e; }
210 cl->entr = nc->iedge;
212 BRNODE(nc)->mark = 0; /* force nc to be searched again */