get similarity between two graphs

Basically, this example use networkX python library.
I made very simple two graphs which are G1, G2

Let see here:

and nx.graph_edit_distance this function calculate how much edit graph can be became isomorphic, that is return value of the function.

Check the example code.

..

#https://stackoverflow.com/questions/11804730/networkx-add-node-with-specific-position

#https://stackoverflow.com/questions/23975773/how-to-compare-directed-graphs-in-networkx

import matplotlib.pyplot as plt

import networkx as nx

G1=nx.Graph()

G1.add_node(1,pos=(1,1))

G1.add_node(2,pos=(2,2))

G1.add_node(3,pos=(3,1))

G1.add_edge(1,2)

G1.add_edge(1,3)

pos=nx.get_node_attributes(G1,'pos')

plt.figure('graph1')

nx.draw(G1,pos, with_labels=True)

G2=nx.Graph()

G2.add_node(1,pos=(10,10))

G2.add_node(2,pos=(20,20))

G2.add_node(3,pos=(30,10))

G2.add_node(4,pos=(40,30))

G2.add_edge(1,2)

G2.add_edge(1,3)

G2.add_edge(1,4)

pos2=nx.get_node_attributes(G2,'pos')

plt.figure('b')

nx.draw(G2,pos2, with_labels=True)

dist = nx.graph_edit_distance(G1, G2)

print(dist)

plt.show()

..