def test_add_spanning_tree(self):
        gr = graph()
        st = {0: None, 1: 0, 2:0, 3: 1, 4: 2, 5: 3}
        gr.add_spanning_tree(st)
        for each in st:
            self.assertTrue((each, st[each]) in gr.edges() or (each, st[each]) == (0, None))
            self.assertTrue((st[each], each) in gr.edges() or (each, st[each]) == (0, None))
dataset/ETHPy150Open pmatiello/python-graph/tests/unittests-graph.py/test_graph.test_add_spanning_tree/original