API docs for “bzrlib.graph”

Line #	Kind	Name	Docs
54	Class	DictParentsProvider	A parents provider for Graph objects.
101	Class	CachingParentsProvider	A parents provider which will cache the revision => parents in a dict.
140	Class	Graph	Provide incremental access to revision graphs.
1082	Class	HeadsCache	A cache of results for graph heads calls.
1110	Class	FrozenHeadsCache	Cache heads() calls, assuming the caller won't modify them.
1405	Class	SearchResult	The result of a breadth first search.
1457	Function	collapse_linear_regions	Collapse regions of the graph that are 'linear'.
69	Class	_StackedParentsProvider	No class docstring; 1/3 methods documented
1140	Class	_BreadthFirstSearcher	Parallel search breadth-first the ancestry of revisions.

def collapse_linear_regions(parent_map):

Collapse regions of the graph that are 'linear'.

For example:

A:[B], B:[C]

can be collapsed by removing B and getting:

A:[C]

Parameters	parent_map	A dictionary mapping children to their parents
Returns	Another dictionary with 'linear' chains collapsed

Module b.graph