b.d.Graph(object) : class documentation

Part of bzrlib.deprecated_graph View In Hierarchy

A graph object which can memoise and cache results for performance.
Method __init__ Undocumented
Method add_ghost Add a ghost to the graph.
Method add_node Add node_id to the graph with parent_ids as its parents.
Method get_ancestors Return a dictionary of graph node:ancestor_list entries.
Method get_ancestry Return the inclusive ancestors of node_id in topological order.
Method get_descendants Return a dictionary of graph node:child_node:distance entries.
Method _ensure_descendant Ensure that a descendant lookup for node_id will work.
def __init__(self):
Undocumented
def add_ghost(self, node_id):
Add a ghost to the graph.
def add_node(self, node_id, parent_ids):
Add node_id to the graph with parent_ids as its parents.
def _ensure_descendant(self, node_id):
Ensure that a descendant lookup for node_id will work.
def get_ancestors(self):
Return a dictionary of graph node:ancestor_list entries.
def get_ancestry(self, node_id, topo_sorted=True):
Return the inclusive ancestors of node_id in topological order.
def get_descendants(self):
Return a dictionary of graph node:child_node:distance entries.
API Documentation for Bazaar, generated by pydoctor at 2011-05-10 00:02:29.