Package jazzparser :: Package data :: Module dependencies :: Class DependencyGraph
[hide private]
[frames] | no frames]

Class DependencyGraph

source code

object --+
         |
        DependencyGraph

Data structure to represent dependency graphs. Each dependency arc is represented as a pair of indices, with a label.

Node index 0 has a special meaning: it is the root node.

Instance Methods [hide private]
 
__init__(self, arcs=[], words=[])
x.__init__(...) initializes x; see help(type(x)) for signature
source code
 
__str__(self)
str(x)
source code
 
__len__(self) source code
 
add_arc(self, source, target, label) source code
 
remove_arc(self, source, target, label) source code
 
arcs_from(self, source) source code
 
arcs_to(self, target) source code
 
arcs_spanning(self, source, target) source code
 
root_arcs(self)
Returns all the arcs coming directly from the root node.
source code
 
__contains__(self, arc) source code

Inherited from object: __delattr__, __format__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __sizeof__, __subclasshook__

Properties [hide private]

Inherited from object: __class__

Method Details [hide private]

__init__(self, arcs=[], words=[])
(Constructor)

source code 

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

Overrides: object.__init__
(inherited documentation)

__str__(self)
(Informal representation operator)

source code 

str(x)

Overrides: object.__str__
(inherited documentation)