156
156
graph = mainline_tree.branch.repository.get_graph(
157
157
feature_tree.branch.repository)
158
158
self.assertEqual('rev2b', graph.find_unique_lca('rev2a', 'rev3b'))
160
def test_graph_difference(self):
161
graph = self.make_graph(ancestry_1)
162
self.assertEqual((set(), set()), graph.find_difference('rev1', 'rev1'))
163
self.assertEqual((set(), set(['rev1'])),
164
graph.find_difference(NULL_REVISION, 'rev1'))
165
self.assertEqual((set(['rev1']), set()),
166
graph.find_difference('rev1', NULL_REVISION))
167
self.assertEqual((set(['rev2a', 'rev3']), set(['rev2b'])),
168
graph.find_difference('rev3', 'rev2b'))
169
self.assertEqual((set(['rev4', 'rev3', 'rev2a']), set()),
170
graph.find_difference('rev4', 'rev2b'))
172
def test_graph_difference_criss_cross(self):
173
graph = self.make_graph(criss_cross)
174
self.assertEqual((set(['rev3a']), set(['rev3b'])),
175
graph.find_difference('rev3a', 'rev3b'))
176
self.assertEqual((set([]), set(['rev3b', 'rev2b'])),
177
graph.find_difference('rev2a', 'rev3b'))