Lines Matching refs:LowLink

229     assert(N->LowLink == -1 &&  in verify()
732 N->DFSNumber = N->LowLink = 0; in switchInternalEdgeToRef()
744 TargetN.DFSNumber = TargetN.LowLink = -1; in switchInternalEdgeToRef()
762 RootN->DFSNumber = RootN->LowLink = 1; in switchInternalEdgeToRef()
780 ChildN.DFSNumber = ChildN.LowLink = NextDFSNumber++; in switchInternalEdgeToRef()
801 N.DFSNumber = N.LowLink = -1; in switchInternalEdgeToRef()
816 assert(ChildN.LowLink > 0 && "Must have a positive low-link number!"); in switchInternalEdgeToRef()
817 if (ChildN.LowLink < N->LowLink) in switchInternalEdgeToRef()
818 N->LowLink = ChildN.LowLink; in switchInternalEdgeToRef()
833 if (N->LowLink != N->DFSNumber) in switchInternalEdgeToRef()
851 N.DFSNumber = N.LowLink = -1; in switchInternalEdgeToRef()
1169 N.DFSNumber = N.LowLink = 0; in removeInternalRefEdge()
1195 RootN->DFSNumber = RootN->LowLink = 1; in removeInternalRefEdge()
1217 ChildN.LowLink = ChildN.DFSNumber = NextDFSNumber++; in removeInternalRefEdge()
1232 assert(ChildN.LowLink != 0 && in removeInternalRefEdge()
1234 if (ChildN.LowLink >= 0 && ChildN.LowLink < N->LowLink) in removeInternalRefEdge()
1235 N->LowLink = ChildN.LowLink; in removeInternalRefEdge()
1245 if (N->LowLink != N->DFSNumber) { in removeInternalRefEdge()
1267 N->LowLink = RefSCCNumber; in removeInternalRefEdge()
1279 N->LowLink = -1; in removeInternalRefEdge()
1319 int SCCNumber = C->begin()->LowLink; in removeInternalRefEdge()
1323 assert(N.LowLink == SCCNumber && in removeInternalRefEdge()
1325 N.LowLink = -1; in removeInternalRefEdge()
1581 RootN->DFSNumber = RootN->LowLink = 1; in buildGenericSCCs()
1597 ChildN.DFSNumber = ChildN.LowLink = NextDFSNumber++; in buildGenericSCCs()
1613 assert(ChildN.LowLink > 0 && "Must have a positive low-link number!"); in buildGenericSCCs()
1614 if (ChildN.LowLink < N->LowLink) in buildGenericSCCs()
1615 N->LowLink = ChildN.LowLink; in buildGenericSCCs()
1627 if (N->LowLink != N->DFSNumber) in buildGenericSCCs()
1658 assert(N->LowLink >= (*Nodes.begin())->LowLink && in buildSCCs()
1664 N->DFSNumber = N->LowLink = 0; in buildSCCs()
1677 N.DFSNumber = N.LowLink = -1; in buildSCCs()