~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_graph.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2007-08-07 22:52:30 UTC
  • mfrom: (1551.15.84 Aaron's integration)
  • Revision ID: pqm@pqm.ubuntu.com-20070807225230-7gb6fot3mnsxp7zs
Add ancestry graph for test case

Show diffs side-by-side

added added

removed removed

Lines of Context:
363
363
        """
364
364
        # This test is sensitive to the iteration order of dicts.  It will
365
365
        # pass incorrectly if 'e' and 'a' sort before 'c'
 
366
        #
 
367
        # NULL_REVISION
 
368
        #     / \
 
369
        #    a   e
 
370
        #    |   |
 
371
        #    b   d
 
372
        #     \ /
 
373
        #      c
366
374
        graph = self.make_graph({'c': ['b', 'd'], 'd': ['e'], 'b': ['a'],
367
375
                                 'a': [NULL_REVISION], 'e': [NULL_REVISION]})
368
376
        self.assertEqual(['c'], graph._filter_candidate_lca(['a', 'c', 'e']))