CouplingGraph.is_embedded_in
- CouplingGraph.is_embedded_in(graph)[source]
Check if this CouplingGraph is embedded within graph.
- Parameters:
graph (
CouplingGraph
) – A graph that may have a subgraph isomorphic to self.- Returns:
- True if this graph is isomorphic to a subgraph of graph,
and False if not.
- Return type:
(bool)
Note
The algorithm used is naive and relies on the fact that graph and self are similar in size and sparse.