[pyar] [OT] Consulta implementacion de un grafo de categorias

[Damián Avila]

El 05/08/13 10:17, Rafael E. Ferrero escribió:
> Buenas !!... Se me planteó hacer que a ciertas entidades de un modelo 
> se le puedan asignar categorías. En principio serían categorías de la 
> clase Contactos (de la empresa), planteamos que toda persona 
> relacionada de una u otra manera por la empresa la cargamos como 
> contacto (ya sea empleado, proveedor o cliente) a su vez algunos de 
> estos contactos requieren información específica por lo que extendemos 
> la clase contacto a por ejemplo Médico, Farmacia, entre otros.
> Volviendo al tema de las categorías se me planteo que sobre un 
> contacto se le puedan asignar categorias si es un proveedor se le 
> asigne esa categoria, si es médico tambien se le asigne dicha 
> categoria... el problema que surge es que entre las categorias hay 
> ciertas restricciones, por ejemplo un contacto con la categoria de 
> empleado no se le debe poder asignar la categoría de proveedor.
> Se me ocurrió hacer un árbol NO binario donde un nodo puede tener más 
> de un padre y más de un hijo pero no se me ocurre como aplicar estas 
> restricciones de forma elegante.
> Alguien tiene una punta por donde pueda investigar? o alguien ya lidió 
> con esto y sabe de alguna librería donde obtener el algoritmo? (es 
> para un sistema en Free Pascal pero ya me lo recorri a todo google y 
> no encontré mucho... lo tendré que hacer yo)
>
> Gracias por el tiempo de antemano.
>
> Saludos
>
>
>
> -- 
> Rafael E. Ferrero
> Claro: (03562) 15514856
>
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de Argentina - http://www.usla.org.ar

Fijate esta biblioteca: http://networkx.github.io/
Te permite laburar con sistemas complejos, con múltiples nodos a los 
cuales podés asignar categorías y luego estudiar las características de 
la red resultante...  No la usé, pero tengo muy buenas referencias... 
Espero te sirva.

Abrazo.

Damián.

------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20130805/6e67eb8c/attachment.html>