.needsToBeExpanded {CellTrails} | R Documentation |
Simple graphs having only bifurcations along the backbone get simplified by a 2D projection. If a fork with more than two successors or a fork not located along the backbone, but along a side branch, the 2D simplification would collate the states and ignore the bifurcation. Therefore, the simplification step has to be skipped. This methods checks whether a siplification is possible or not.
.needsToBeExpanded(g, cl)
g |
Trajectory graph; |
cl |
Trajectory states vector; logical |
IF: any node has a degree > 3, return TRUE
; OTHERWISE:
Check all shortest paths from start node to any leaf in trajectory
tree. IF any path passes a node with degree > 3, which is not located
on the backbone, return TRUE
; OTHERWISE: return FALSE
.
A logical value
Daniel C. Ellwanger