def test_one_to_many(): g = nx.DiGraph() g.add_edge("A", "B1") g.add_edge("A", "B2") assert max_dag_para(g) == 2
def test_01(): g = nx.DiGraph() g.add_edge("A", "B") g.add_edge("A", "C") g.add_edge("A", "D") g.add_edge("C", "N") g.add_edge("B", "E") g.add_edge("E", "H") g.add_edge("H", "M") g.add_edge("B", "F") g.add_edge("F", "H") g.add_edge("N", "I") g.add_edge("N", "J") g.add_edge("N", "K") g.add_edge("I", "M") g.add_edge("J", "M") g.add_edge("K", "M") g.add_edge("D", "N") g.add_edge("D", "O") g.add_edge("D", "G") g.add_edge("G", "L") g.add_edge("O", "L") g.add_edge("L", "M") assert max_dag_para(g) == 7
def test_many_to_one(): g = nx.DiGraph() g.add_edge("A1", "B") g.add_edge("A2", "B") assert max_dag_para(g) == 2
def test_02(): g = nx.DiGraph() g.add_edge("A", "B") g.add_edge("A", "C") g.add_edge("A", "D") g.add_edge("B", "E") g.add_edge("C", "E") g.add_edge("D", "F") g.add_edge("E", "G") g.add_edge("E", "H") g.add_edge("F", "I") g.add_edge("F", "H") g.add_edge("G", "J") g.add_edge("H", "J") g.add_edge("I", "J") assert max_dag_para(g) == 4