Necesito ayuda con los grafos

Temas de Algoritmos, Estructuras de Datos, en general

Necesito ayuda con los grafos

Notapor al_fc » Dom Dic 03, 2006 11:47 pm

Hola a todos!!
Me piden lo siguiente:
-Grafos dirigidos
-Ingresar un grafo como un archivo de texto ejemplo:
4,5,6,7,9
3,2,7,8,4
8,9,7,3,4
Esa es la matriz que leerá
-Encontrar el camino de los do vértices y sacar el costo total y los vértices a visitar
-Verificar si es posible llegar de un nodo v a w
-Localizar el centro del grafo
-Verificar si el grafo tiene ciclos
-Clasificación topológica
-Encontrar componentes conexos

En lo que quisiera que me ayudaran es como puedo reprensentar en código los grafos, ya que no tengo ni idea de como momenzar, se los agradecere si publican un código de como implementar grafos.

Cuidense :wink:
*****@AL F.C.@*****
al_fc
Usuario Activo
Usuario Activo
 
Mensajes: 41
Registrado: Lun Sep 25, 2006 10:17 am
Ubicación: Choloma-Honduras


    

Volver a Algoritmos y Estructuras de Datos

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 0 invitados