def test_vr_topsort(self):
n = 5
partial_order = [(1,2), (2,3), (1,5)]
g = digraphtools.graph_from_edges(digraphtools.from_partial_order(partial_order))
grid = topsort.partial_order_to_grid(partial_order,n)
for le in topsort.vr_topsort(n,grid):
digraphtools.verify_partial_order(digraphtools.iter_partial_order(g), le)
def test_vr_topsort(self):
n = 5
partial_order = [(1,2), (2,3), (1,5)]
g = digraphtools.graph_from_edges(digraphtools.from_partial_order(partial_order))
grid = topsort.partial_order_to_grid(partial_order,n)
for le in topsort.vr_topsort(n,grid):
digraphtools.verify_partial_order(digraphtools.iter_partial_order(g), le)
def test_verify_partial_order(self): g = digraphtools.graph_from_edges([(1,2),(1,3),(2,3)]) # Will raise an exception if incorrect digraphtools.verify_partial_order(digraphtools.iter_partial_order(g), [3,2,1]) self.assertRaises(digraphtools.OrderViolationException,digraphtools.verify_partial_order, digraphtools.iter_partial_order(g), [3,1,2])