Python is_spanning_tree Examples

Example #1

File: is_spanning_tree_tests.py Project: Leative/STOA

  def test_given_simple_graph_without_cycles(self):
    tree = load_from_edge_list("tests/simple_tree_no_cycles.txt")
    self.assertEqual(tree.number_of_nodes(), 4)
    self.assertEqual(is_spanning_tree(tree, draw = False), True)

    tree = load_from_edge_list("tests/simple_graph_loadtest.txt")
    self.assertEqual(tree.number_of_nodes(), 3)
    self.assertEqual(is_spanning_tree(tree, draw = False), True)

Example #2

    def test_given_simple_graph_without_cycles(self):
        tree = load_from_edge_list("tests/simple_tree_no_cycles.txt")
        self.assertEqual(tree.number_of_nodes(), 4)
        self.assertEqual(is_spanning_tree(tree, draw=False), True)

        tree = load_from_edge_list("tests/simple_graph_loadtest.txt")
        self.assertEqual(tree.number_of_nodes(), 3)
        self.assertEqual(is_spanning_tree(tree, draw=False), True)

Example #3

File: is_spanning_tree_tests.py Project: Leative/STOA

 def test_given_forest(self):
   tree = load_from_edge_list("tests/simple_tree_with_components.txt")
   self.assertEqual(tree.number_of_nodes(), 5)
   self.assertEqual(is_spanning_tree(tree, draw = False), False)

Example #4

 def test_given_forest(self):
     tree = load_from_edge_list("tests/simple_tree_with_components.txt")
     self.assertEqual(tree.number_of_nodes(), 5)
     self.assertEqual(is_spanning_tree(tree, draw=False), False)