Example #1
0
 def test_edge_del_getStructure(self):
     self.assertEqual(
         QGraph().addEdge(1, 2).addEdge(2, 1).delEdge(1, 2).getStructure(),
         {
             1: [],
             2: [1]
         })
     g = QGraph().addEdge(1, 2).addEdge(1, 3).addEdge(3, 2)
     with self.assertRaises(ValueError):
         g.delEdge(4, 5)
Example #2
0
 def test_structure_get(self):
     self.assertEqual(QGraph().getStructure(), {})
     self.assertEqual(QGraph(name='TestName').getStructure(), {})
     self.assertEqual(
         QGraph(typeof='AL', structure={
             1: [2, 3],
             2: [3]
         }).getStructure(), {
             1: [2, 3],
             2: [3]
         })
Example #3
0
 def test_isolated_nodes(self):
     self.assertEqual(
         QGraph(structure={
             1: [2, 3],
             2: [3, 4],
             3: [],
             4: [1]
         }).isolated_nodes(), [])
     self.assertEqual(
         QGraph(structure={
             1: [2, 3],
             2: [3],
             3: [],
             4: []
         }).isolated_nodes(), [4])
Example #4
0
 def test_structure_update_get(self):
     self.assertEqual(
         QGraph().updateStructure({
             1: [2, 3],
             2: [3]
         }).getStructure(), {
             1: [2, 3],
             2: [3]
         })
Example #5
0
 def test_edge_add_getStructure(self):
     self.assertEqual(QGraph().addEdge(1, 2).getStructure(), {
         1: [2],
         2: []
     })
     self.assertEqual(QGraph().addEdge(2, 1).getStructure(), {
         1: [],
         2: [1]
     })
     self.assertEqual(QGraph().addEdge(1, 2).addEdge(2, 1).getStructure(), {
         1: [2],
         2: [1]
     })
     self.assertEqual(
         QGraph().addEdge(1, 2).addEdge(2, 1).addEdge(2, 3).getStructure(),
         {
             1: [2],
             2: [1, 3],
             3: []
         })
Example #6
0
 def test_weight_of_nodes(self):
     self.assertEqual(
         QGraph(structure={
             1: [2, 3],
             2: [3, 4],
             3: [],
             4: [1]
         }).weight_of_nodes(), {
             1: 1,
             2: 1,
             3: 2,
             4: 1
         })
Example #7
0
 def test_node_del(self):
     self.assertEqual(
         QGraph(structure={
             1: [2, 3],
             2: [3, 4],
             3: [],
             4: [1]
         }).delNode(3).getStructure(), {
             1: [2],
             2: [4],
             4: [1]
         })
     self.assertEqual(
         QGraph(structure={
             1: [2],
             2: [1]
         }).delNode(2).getStructure(), {1: []})
     self.assertEqual(
         QGraph(structure={
             1: [2],
             2: [1]
         }).delNode(2).delNode(1).getStructure(), {})
Example #8
0
 def test_structure_clear_get(self):
     self.assertEqual(QGraph().clearStructure().getStructure(), {})
Example #9
0
 def test_name_set_del_get(self):
     self.assertIsNone(QGraph().setName('TestName').delName().getName())
Example #10
0
 def test_name_set_get(self):
     self.assertEqual(QGraph().setName('TestName').getName(), 'TestName')
Example #11
0
 def test_name_get(self):
     self.assertEqual(QGraph(name='TestName').getName(), 'TestName')
Example #12
0
 def test_init_getType(self):
     self.assertEqual(
         QGraph(typeof='AL', structure={
             1: [2, 3],
             2: [4]
         }).getType(), 'AL')