parsemis_wrapper_test.py 文件源码

def test_multidigraph_is_subgraph_without_labels(self):
        G = nx.MultiDiGraph()
        G.add_edges_from(
            [
                (1, 2),
                (2, 3),
                (3, 4),
                (2, 4)
            ]
        )

        valid_subgraph_a = nx.MultiDiGraph()
        valid_subgraph_a.add_edge(1, 2)

        valid_subgraph_b = nx.MultiDiGraph()
        valid_subgraph_b.add_edge(3, 4)

        invalid_subgraph_a = nx.MultiDiGraph()
        invalid_subgraph_a.add_edge(1, 4)

        self.assertTrue(ParsemisMiner.is_subgraph(G, valid_subgraph_a))
        self.assertTrue(ParsemisMiner.is_subgraph(G, valid_subgraph_b))

        self.assertFalse(ParsemisMiner.is_subgraph(G, invalid_subgraph_a))