def test_transitivity_fulltriangle_directed(self): graph = retworkx.PyDiGraph() graph.add_nodes_from(list(range(3))) graph.add_edges_from_no_data([(0, 1), (1, 0), (0, 2), (2, 0), (1, 2), (2, 1)]) res = retworkx.transitivity(graph) self.assertEqual(res, 1.0)
def test_transitivity_disconnected(self): graph = retworkx.PyGraph() graph.add_nodes_from(list(range(3))) res = retworkx.transitivity(graph) self.assertEqual(res, 0.0)
def test_transitivity_empty(self): graph = retworkx.PyGraph() res = retworkx.transitivity(graph) self.assertEqual(res, 0.0)
def test_transitivity_star(self): graph = retworkx.PyGraph() graph.add_nodes_from(list(range(5))) graph.add_edges_from_no_data([(0, 1), (0, 2), (0, 3), (0, 4)]) res = retworkx.transitivity(graph) self.assertEqual(res, 0.0)
def test_transitivity_directed(self): graph = retworkx.PyDiGraph() graph.add_nodes_from(list(range(5))) graph.add_edges_from_no_data([(0, 1), (0, 2), (0, 3), (1, 2)]) res = retworkx.transitivity(graph) self.assertEqual(res, 3 / 10)