jueves, 15 de septiembre de 2011

Lab de Sistemas Adaptativos (Grafos)

RED SOCIAL

Bienvenidos , nuestra idea para este segundo proyecto es crear un Grafo estilo red social donde los principales nodos son los que conocen a mas personas y estos mismos se conocen mutuamente, estos nodos les pusimos los nombres de lideres,
en este caso pusimos líder uno, líder dos y líder tres. Cada de estos lideres tienen a su disposición tres personas.

Como lenguaje de programación utilizamos python un lenguaje script, y también usamos la herramienta pygraph, esta librería nos permite crear grafos mas fácilmente y aplicar los diferentes tipos de algoritmos que cuenta.




Algoritmo:

El algoritmo que utilizaremos sera la minimizaron de arboles, este algoritmo reduce considerada-mente el tamaño del árbol y mejora los caminos de este mismo, esto aplicado al proyecto abría mayor comunicación entre todos los usuarios o personas.

Lo que genera el programa asta el momento:








El programa no lo acomoda de una manera mas eficiente y nos elimina una arista esto quiere decir que se optimizo un poco pero aun hay algunas fallas de código dependiendo del nodo que elegimos:


 Instrucciones para instalar la libreria de pygraph en ubuntu
Probado en la versión 11.04
Existen diferentes tipos de maneras para poder instalar esta librería de manera muy sencilla.
La primera es buscarla en el centro de software de ubuntu solo buscamos el paquete de python con el nombre de pygraph, pero les recomiendo que solo lo busquen con el nombre de "pygr" y ya le damos en instalar y eso seria todo.




También les recomiendo instalar el primer paquete de python que se muestra en la imagen.

Link de apoyo para el pygraph:  http://www.linux.ime.usp.br/~matiello/python-graph/docs/pygraph-module.html

No hay comentarios:

Publicar un comentario