pyworkflow.utils.graph module

This module define a Graph class and some utilities

class pyworkflow.utils.graph.Graph(rootName='ROOT', root=None)

Bases: object

Simple directed Graph class. Implemented using adjacency lists.

aliasNode(node, aliasName)

Register an alias name for the node.

createNode(nodeName, nodeLabel=None)

Add a node to the graph

getNode(nodeName)

getNodes()

getRoot()

getRootNodes()

Return all nodes that have no parent.

printDot(useId=True)

If useId is True, use the node id for label the graph. If not, use the run name.

printNodes()

class pyworkflow.utils.graph.Node(name=None, label=None)

Bases: object

A node inside the graph.

addChild(*nodes)

countChilds(visitedNode=None, count=0)

Iterate over all childs and subchilds. Nodes can be visited once

getChilds()

getLabel()

getName()

getParent()

Return the first parent in the list, if the node isRoot, None is returned.

getParents()

isRoot()

iterChilds()

Iterate over all childs and subchilds. Nodes can be visited more than once if have more than one parent.

iterChildsBreadth()

Iter child nodes in a breadth-first order

setLabel(newLabel)