MCPcopy Create free account
hub / github.com/cseagle/blc / calcLoop

Method calcLoop

block.cc:2039–2082  ·  view source on GitHub ↗

This algorithm identifies a set of edges such that, if the edges are removed, the remaining graph has NO directed cycles The algorithm works as follows: Starting from the start block, do a depth first search through the "out" edges of the block. If the outblock is already on the current path from root to node, we have found a cycle, we add the last edge to the list and continue pretending that ed

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 9

sizeOutMethod · 0.80
isLoopOutMethod · 0.80
emptyMethod · 0.45
push_backMethod · 0.45
setFlagMethod · 0.45
clearFlagMethod · 0.45
getOutMethod · 0.45
beginMethod · 0.45
endMethod · 0.45

Tested by

no test coverage detected