Получение списка соответствующих узлов в networkx

Ответ 1 · рейтинг 2 · brentlance

вы можете получить изоморфное отображение между двумя графиками. это будет делать? см. здесь.

>>> from networkx.algorithms import isomorphism
>>> G1 = nx.path_graph(4)
>>> G2 = nx.path_graph(4)
>>> GM = isomorphism.GraphMatcher(G1,G2)
>>> GM.is_isomorphic()
True
>>> GM.mapping
{0: 0, 1: 1, 2: 2, 3: 3}