28/01/2020, 10:36:29 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: graph edit distance: python  (Leído 949 veces)
0 Usuarios y 1 Visitante están viendo este tema.
johan.gonzalezp
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 7


Ver Perfil
« : 11/09/2016, 15:24:59 pm »

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.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 45.812


Ver Perfil
« Respuesta #1 : 12/09/2016, 08:37:39 am »

Hola

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).

El problema de indentificar cuando dos grafos son isomorfos es complejo. Puedes leer algo sobre el asunto por aquí:

https://en.wikipedia.org/wiki/Graph_isomorphism_problem

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!