~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/tests/test_deprecated_graph.py

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
1
17
from bzrlib.tests import TestCase
2
 
from bzrlib.graph import node_distances, nodes_by_distance, Graph
 
18
from bzrlib.deprecated_graph import node_distances, nodes_by_distance, Graph
 
19
 
3
20
 
4
21
class TestBase(TestCase):
5
22
 
28
45
                    descendants[ancestor] = set()
29
46
                descendants[ancestor].add(node)
30
47
        return descendants
31
 
    
 
48
 
32
49
    def test_distances(self):
33
50
        descendants = self.node_descendants()
34
51
        distances = node_distances(self.graph, descendants, 'A')
52
69
class TestGraph(TestCase):
53
70
 
54
71
    def test_get_descendants(self):
55
 
        # Graph objects let you get a descendants graph in 
 
72
        # Graph objects let you get a descendants graph in
56
73
        # node: {direct-children:distance} which contains
57
74
        # known children, including ghost children
58
75
        graph = Graph()