static void Main(string[] args)
{
Vertice <int> vertice1 = new Vertice <int>(1);
Vertice <int> vertice2 = new Vertice <int>(2);
Vertice <int> vertice3 = new Vertice <int>(3);
Vertice <int> vertice4 = new Vertice <int>(4);
Vertice <int> vertice5 = new Vertice <int>(5);
Vertice <int> vertice6 = new Vertice <int>(6);
Vertice <int> vertice7 = new Vertice <int>(7);
Vertice <int> vertice8 = new Vertice <int>(8);
Grafo <int> grafo = new Grafo <int>();
grafo.conectar(vertice1, vertice5, 0);
grafo.conectar(vertice2, vertice1, 0);
grafo.conectar(vertice2, vertice3, 0);
grafo.conectar(vertice3, vertice7, 0);
grafo.conectar(vertice4, vertice1, 0);
grafo.conectar(vertice4, vertice2, 0);
grafo.conectar(vertice4, vertice8, 0);
grafo.conectar(vertice5, vertice6, 0);
grafo.conectar(vertice6, vertice8, 0);
grafo.conectar(vertice8, vertice7, 0);
Console.Write("Recorrido DFS: "); grafo.DFS(vertice4);
grafo.resetVisitas(); Console.WriteLine();
Console.Write("Recorrido BFS: "); grafo.BFS(vertice4);
Console.ReadKey(true);
}
public void Proceso1()
{
//SOLO HICE UN GRAFO INTERCONECTADO QUE RECORRE DESDE EL PRIMERO VERTICE AL ULTIMO PASANDO POR TODOS LOS PUNTOS
//LAS TRAYECTORIAS LAS RESOLVI A MANO
Grafo grafito = new Grafo(8);//AGREGO LA CANTIDAD DE VERTICES+1 NO SE PORQUE HAHA SALUDOS
Console.WriteLine("1 = A \n2 = B \n3 = C \n4 = D \n5 = E \n6 = F \n7 = G");
Console.Write("Camino para Llegar al Ultimo Elemento del Grafo \n1");
grafito.AñadirFinal(1, 1);//AGREGO LAS CONEXIONES EXISTENTES EN EL GRAFO
grafito.AñadirFinal(1, 2);
grafito.AñadirFinal(2, 3);
grafito.AñadirFinal(2, 7);
grafito.AñadirFinal(3, 4);
grafito.AñadirFinal(3, 7);
grafito.AñadirFinal(4, 5);
grafito.AñadirFinal(4, 6);
grafito.AñadirFinal(5, 6);
grafito.AñadirFinal(6, 7);
grafito.DFS(1);//INDICO DESDE QUE POSICION INICIARE EL GRAFO
Console.WriteLine("\nTrayectorias simples \nA->B->C->D->E \nA->A->B->C->D->E \nA->A->B->G->F->E \nA->B->C->G->F->D->E \nA->A->B->G->C->D->F->E");
Console.ReadKey(true);
}
