Package jazzparser :: Package data :: Module dependencies :: Class DependencyGraph

Class DependencyGraph

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)

Class DependencyGraph

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

__str__(self) (Informal representation operator)

init(self, arcs=`[]`, words=`[]`)
(Constructor)

str(self)
(Informal representation operator)