← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tsort.py

Typos for reconcile - docstring in tsort.py was out of sync with code.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tsort.py
55
55
        The graph is sorted lazily: until you iterate or sort the input is
56
56
        not processed other than to create an internal representation.
57
57
 
58
 
        iteration or sortign may raise GraphCycleError if a cycle is present 
 
58
        iteration or sorting may raise GraphCycleError if a cycle is present 
59
59
        in the graph.
60
60
        """
61
61
        # a dict of the graph.
92
92
###                    import pdb;pdb.set_trace()
93
93
 
94
94
    def iter_topo_order(self):
95
 
        """Yield the nodes of a graph in a topological order.
96
 
    
97
 
        :param graph: sequence of pairs of node_name->parent_names_list.
98
 
                      i.e. [('C', ['B']), ('B', ['A']), ('A', [])]
99
 
                      For this input the following would be yielded:
100
 
                      'A', 'B', 'C'
101
 
        
102
 
        node identifiers can be any hashable object, and are typically strings.
103
 
 
104
 
        This may raise GraphCycleError if a cycle is present in the graph.
 
95
        """Yield the nodes of the graph in a topological order.
105
96
        
106
97
        After finishing iteration the sorter is empty and you cannot continue
107
98
        iteration.