/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_graph.py

  • Committer: Robert Collins
  • Date: 2007-04-18 08:39:02 UTC
  • mto: (2425.1.2 integration)
  • mto: This revision was merged to the branch mainline in revision 2427.
  • Revision ID: robertc@robertcollins.net-20070418083902-4o66h9fk7zeisvwa
Command objects can now declare related help topics by having _see_also
set to a list of related topic. Updated the HACKING guide entry on
documentation to be more clear about how the help for commands is
generated and to reference this new feature. (Robert Collins)

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/tests/test_graph.py
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
from bzrlib.tests import TestCase
 
18
from bzrlib.graph import node_distances, nodes_by_distance, Graph
 
19
 
 
20
 
 
21
class TestBase(TestCase):
 
22
 
 
23
    def edge_add(self, *args):
 
24
        for start, end in zip(args[:-1], args[1:]):
 
25
            if start not in self.graph:
 
26
                self.graph[start] = {}
 
27
            if end not in self.graph:
 
28
                self.graph[end] = {}
 
29
            self.graph[start][end] = 1
 
30
 
 
31
    def setUp(self):
 
32
        TestCase.setUp(self)
 
33
        self.graph = {}
 
34
        self.edge_add('A', 'B', 'C', 'D')
 
35
        self.edge_add('A', 'E', 'F', 'C')
 
36
        self.edge_add('A', 'G', 'H', 'I', 'B')
 
37
        self.edge_add('A', 'J', 'K', 'L', 'M', 'N')
 
38
        self.edge_add('O', 'N')
 
39
 
 
40
    def node_descendants(self):
 
41
        descendants = {'A':set()}
 
42
        for node in self.graph:
 
43
            for ancestor in self.graph[node]:
 
44
                if ancestor not in descendants:
 
45
                    descendants[ancestor] = set()
 
46
                descendants[ancestor].add(node)
 
47
        return descendants
 
48
    
 
49
    def test_distances(self):
 
50
        descendants = self.node_descendants()
 
51
        distances = node_distances(self.graph, descendants, 'A')
 
52
        nodes = nodes_by_distance(distances)
 
53
        self.assertEqual(nodes[0], 'D')
 
54
        self.assert_(nodes[1] in ('N', 'C'))
 
55
        self.assert_(nodes[2] in ('N', 'C'))
 
56
        self.assert_(nodes[3] in ('B', 'M'))
 
57
        self.assert_(nodes[4] in ('B', 'M'))
 
58
 
 
59
        #Ensure we don't shortcut through B when there's only a difference of
 
60
        # 1 in distance
 
61
        self.graph = {}
 
62
        self.edge_add('A', 'B', 'C')
 
63
        self.edge_add('A', 'D', 'E', 'C')
 
64
        descendants = self.node_descendants()
 
65
        distances = node_distances(self.graph, descendants, 'A')
 
66
        self.assertEqual(distances['C'], 3)
 
67
 
 
68
 
 
69
class TestGraph(TestCase):
 
70
 
 
71
    def test_get_descendants(self):
 
72
        # Graph objects let you get a descendants graph in 
 
73
        # node: {direct-children:distance} which contains
 
74
        # known children, including ghost children
 
75
        graph = Graph()
 
76
        graph.add_ghost('ghost')
 
77
        graph.add_node('rev1', ['ghost'])
 
78
        # check the result contains ghosts:
 
79
        self.assertEqual({'ghost': {'rev1': 1}, 'rev1': {}},
 
80
                         graph.get_descendants())