Ayuda en grafos en C++
Publicado por Robert Mejia (1 intervención) el 20/09/2000 00:00:00
Necesitamos alguien que nos pueda proporcionar el codigo o una nocion de este para los siguientes problemas:
1.Escriba un programa para determinar si un grafo dirigido aciclico GDA posee raiz.
2.Escriba un programa para encontrar el camino mas largo en un GDA
3.Escriba un programa que tome como entrada un grafo dirigido y 2 de sus vertices.El programa debe imprimir todos los caminos simples que vayan de un vertice a otro.
4.Escriba un programa para encontrar todos los componentes conexos de un grafo.
5.Escribase un programa de orden O(n) para determinar si un grafo de N vertices contiene un ciclo.
6.Escribase un programa para enumerar todos los ciclos simples de un grafo.
Si alguien tiene piedad de mi porfavor mandeme lo que sea a mi e-mail , gracias de antemano
1.Escriba un programa para determinar si un grafo dirigido aciclico GDA posee raiz.
2.Escriba un programa para encontrar el camino mas largo en un GDA
3.Escriba un programa que tome como entrada un grafo dirigido y 2 de sus vertices.El programa debe imprimir todos los caminos simples que vayan de un vertice a otro.
4.Escriba un programa para encontrar todos los componentes conexos de un grafo.
5.Escribase un programa de orden O(n) para determinar si un grafo de N vertices contiene un ciclo.
6.Escribase un programa para enumerar todos los ciclos simples de un grafo.
Si alguien tiene piedad de mi porfavor mandeme lo que sea a mi e-mail , gracias de antemano
Valora esta pregunta
0