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

Method findSpanningTree

block.cc:967–1094  ·  view source on GitHub ↗

\brief Find a spanning tree (skipping irreducible edges). - Label pre and reverse-post orderings, tree, forward, cross, and back edges. - Calculate number of descendants. - Put the blocks of the graph in reverse post order. - Return an array of all nodes in pre-order. - If the graph does not have a real root, create one and return it, otherwise return null. Algorithm originally due to Tarjan. Th

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 10

LowlevelErrorClass · 0.85
sizeMethod · 0.80
sizeInMethod · 0.80
sizeOutMethod · 0.80
isIrreducibleOutMethod · 0.80
setOutEdgeFlagMethod · 0.80
push_backMethod · 0.45
emptyMethod · 0.45
getOutMethod · 0.45
clearMethod · 0.45

Tested by

no test coverage detected