def testEulerCycle(self):
lines = ["0 -> 3", "1 -> 0", "2 -> 1,6", "3 -> 2", "4 -> 2", "5 -> 4", "6 -> 5,8", "7 -> 9", "8 -> 7", "9 -> 6"]
graph, rev_graph = parseGraph(lines)
euCycle = cycle(graph, rev_graph)
sa = sum([len(a) for a in graph.values()])
sb = sum([len(a) for a in rev_graph.values()])
assert sa == sb == 0
def testPath(self):
lines = ["0 -> 2", "1 -> 3", "2 -> 1", "3 -> 0,4", "6 -> 3,7", "7 -> 8", "8 -> 9", "9 -> 6"]
file = open("/home/giannis/Downloads/dataset_57_5(1).txt")
data = list(file)
file.close()
lines = data # [2:-2]
graph, rev_graph = parseGraph(lines)
pp = sorted(paths(graph, rev_graph), key=lambda x: len(x), reverse=True)
def skiptestGraphWithData(self):
file = open("/home/giannis/Downloads/dataset_57_2.txt")
data = list(file)
file.close()
lines = data
graph, rev_graph = parseGraph(lines)
euCycle = cycle(graph, rev_graph)
sa = sum([len(a) for a in graph.values()])
sb = sum([len(a) for a in rev_graph.values()])
assert sa == sb == 0, "->".join(cycle(graph, rev_graph))
