Lines Matching refs:LowLink
57 : G(&G), F(F), DFSNumber(0), LowLink(0) { in Node()
160 N.DFSNumber = N.LowLink = -1; in insert()
382 N->LowLink = N->DFSNumber = 1; in internalDFS()
419 ChildN.LowLink = ChildN.DFSNumber = NextDFSNumber++; in internalDFS()
428 assert(ChildN.LowLink != 0 && in internalDFS()
430 if (ChildN.LowLink >= 0 && ChildN.LowLink < N->LowLink) in internalDFS()
431 N->LowLink = ChildN.LowLink; in internalDFS()
435 if (N->LowLink == N->DFSNumber) { in internalDFS()
475 N->LowLink = 0; in removeIntraSCCEdge()
587 assert(NodeStack.back()->LowLink >= RootN->LowLink && in formSCC()
630 N->LowLink = N->DFSNumber = 1; in getNextSCCInPostOrder()
650 ChildN.LowLink = ChildN.DFSNumber = NextDFSNumber++; in getNextSCCInPostOrder()
658 assert(ChildN.LowLink != 0 && in getNextSCCInPostOrder()
660 if (ChildN.LowLink >= 0 && ChildN.LowLink < N->LowLink) in getNextSCCInPostOrder()
661 N->LowLink = ChildN.LowLink; in getNextSCCInPostOrder()
665 if (N->LowLink == N->DFSNumber) in getNextSCCInPostOrder()