Package obitools :: Package graph :: Class Graph
[hide private]
[frames] | no frames]

Class Graph

source code


Class used to represent directed or undirected graph.

Only one edge can connect two nodes

Instance Methods [hide private]
 
__init__(self, label='G', directed=False, indexer=None, nodes=None, edges=None)
Graph constructor.
source code
 
newEmpty(self) source code
 
addNode(self, node=None, index=None, **data) source code
 
getNode(self, node=None, index=None) source code
 
getBestNode(self, estimator) source code
 
delNode(self, node=None, index=None) source code
 
addEdge(self, node1=None, node2=None, index1=None, index2=None, **data) source code
 
getEdge(self, node1=None, node2=None, index1=None, index2=None) source code
 
delEdge(self, node1=None, node2=None, index1=None, index2=None) source code
 
edgeIterator(self, predicat=None) source code
 
nodeIterator(self, predicat=None) source code
 
nodeIndexIterator(self, predicat=None) source code
 
neighbourIndexSet(self, node=None, index=None) source code
 
edgeCount(self) source code
 
subgraph(self, nodes, name='G') source code
 
__len__(self) source code
 
__getitem__(self, key) source code
 
__delitem__(self, key) source code
 
__iter__(self) source code
 
__str__(self)
str(x)
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, label='G', directed=False, indexer=None, nodes=None, edges=None)
(Constructor)

source code 

Graph constructor.

Parameters:
  • label (str) - Graph name, set to 'G' by default
  • directed (boolean) - true for directed graph, set to False by defalt
  • indexer (Indexer instance) - node label indexer
  • nodes (iterable value) - set of nodes to add to the graph
  • edges (iterable value) - set of edges to add to the graph
Overrides: object.__init__

getEdge(self, node1=None, node2=None, index1=None, index2=None)

source code 
Parameters:
  • node1 ()
  • node2 ()
  • index1 ()
  • index2 ()

__str__(self)
(Informal representation operator)

source code 

str(x)

Overrides: object.__str__
(inherited documentation)