Graph

mod:Graph
synopsis:graph

graph

class DIRAC.Core.Utilities.Graph.DynamicProps

Bases: type

class DynamicProps

metaclass allowing to create properties on the fly

__init__

x.__init__(…) initializes x; see help(type(x)) for signature

mro() → list

return a type’s method resolution order

class DIRAC.Core.Utilities.Graph.Edge(fromNode, toNode, rwAttrs=None, roAttrs=None)

Bases: object

class Edge

Directed link between two nodes

__init__(fromNode, toNode, rwAttrs=None, roAttrs=None)

c’tor

Parameters:
  • fromNode (Node) – edge start
  • toNode (Node) – edge end
  • rwAttrs (dict) – read/write properties dict
  • roAttrs (dict) – read only properties dict
makeProperty(name, value, readOnly=False)

Add property :name: to class

This also creates a private :_name: attribute If you want to make read only property, set :readOnly: flag to True :warn: could raise AttributeError if :name: of :_name: is already defined as an attribute

class DIRAC.Core.Utilities.Graph.Graph(name, nodes=None, edges=None)

Bases: object

class Graph

A generic directed graph with attributes attached to its nodes and edges

POSTORDER

POSTORDER getter

PREORDER

PREORDER getter

__init__(name, nodes=None, edges=None)

c’tor

Parameters:
  • self – self reference
  • name (str) – graph name
  • nodes (list) – initial node list
  • edges (list) – initial edge list
addEdge(edge)

Add edge :edge: to the graph

addNode(node)

Add Node :node: to graph

bfs(preVisit=None, postVisit=None)

bfs walk

connect(fromNode, toNode, rwAttrs=None, roAttrs=None)

Connect :fromNode: to :toNode: with edge of attributes

dfs(preVisit=None, postVisit=None)

dfs recursive walk

dfsIter(preVisit=None, postVisit=None)

Iterative dfs - no recursion

edges()

Get edges dict

explore(node, preVisit=None, postVisit=None)

Explore node

getEdge(edgeName)

Get edge :edgeName:

getNode(nodeName)

Get node :nodeName:

makeProperty(name, value, readOnly=False)

Add property :name: to class

This also creates a private :_name: attribute If you want to make read only property, set :readOnly: flag to True :warn: could raise AttributeError if :name: of :_name: is already defined as an attribute

nodes()

Get nodes dict

reset()

Set visited for all nodes to False

walkAll(nodeFcn=None, edgeFcn=None, res=None)

Wall all nodes excuting :nodeFcn: on each node and :edgeFcn: on each edge result is a dict { Node.name : result from :nodeFcn:, Edge.name : result from edgeFcn }

walkNode(node, nodeFcn=None, edgeFcn=None, res=None)

Walk through the graph calling nodeFcn on nodes and edgeFcn on edges

class DIRAC.Core.Utilities.Graph.Node(name, rwAttrs=None, roAttrs=None)

Bases: object

class Node

graph node

__init__(name, rwAttrs=None, roAttrs=None)

c’tor

Parameters:
  • name (str) – node name
  • rwAttrs (dict) – read/write properties dict
  • roAttrs (dict) – read-only properties dict
addEdge(edge)

Add edge to the node

connect(other, rwAttrs=None, roAttrs=None)

Connect self to Node :other: with edge attibutes rw :rwAttrs: and ro :roAttrs:

edges()

get edges

makeProperty(name, value, readOnly=False)

Add property :name: to class

This also creates a private :_name: attribute If you want to make read only property, set :readOnly: flag to True :warn: could raise AttributeError if :name: of :_name: is already defined as an attribute