def test_count_collisions(self): self.assertEqual(mc.count_collisions([1,2,3], [3,2,1]), 3, "permutation of n should have collision count 3") self.assertEqual(mc.count_collisions([1,2,3], [3,4,2,1]), 3, "permutation of n and one additional element should have collision count 3")
def simulate_double_runs(G, source, sink, number): return [utilities.count_collisions(generate_path(G, source, sink), generate_path(G, source, sink)) for i in xrange(number)]