hola, tengo que programar graph edit distance en python
pero esto me ha llevado a otros problemas que son:
1. igualdad entre grafos (yo se que dos grafos son iguales si existe un isomorfismo entre ellos, pero no puedo programar a la computadora
para que encuentre ese isomorfismo).
2.programar el máximo común sub-grafo (en el punto anterior e investigado que ese isomorfismo lo puedo encontrar con la matriz adyacente del grafo, y creo que el máximo común sub-grafo se debe trabajar con la matriz adyacente).
bueno, y eso es todo, agradezco cualquier ayuda, si tienen un libro que me proporcione más información en cuanto a la parte de programarlo se los agradezco.
nota: los grafos no son dirigidos, por ende la matriz adyacente es simétrica.
