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

В настоящее время я определил, что два графа изоморфны (по моему определению), и мне нужен список узлов, которые были сопоставлены во время is_isomorphic(). Есть ли функция для этого?

Следует упомянуть, что я использую networkx.


python networkx
person user1690293    schedule 04.12.2012    source источник

Ответы (1)


arrow_upward
2
arrow_downward

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

>>> 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}
person brentlance    schedule 04.12.2012