Example #1
0
    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))
Example #2
0
 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