Estudiante

#include <iostream>
#include <fstream>
using namespace std;

class vertice
{
public:
char elementoNodo;
vertice *vecinoNodo;
vertice *siguienteNodo;vertice();
};

class grafo
{
public:
vertice *inicio;
grafo();
void insertar(char origen, char destino);
void imprimir();
};

vertice::vertice()
{
elementoNodo = '\0';vecinoNodo = NULL;
siguienteNodo = NULL;
}

grafo::grafo()
{
inicio = NULL;
}

void grafo::insertar(char origen, char destino) // Insertar
{
if(inicio == NULL)// If 1
{
//creamos el nodo origen y el nodo destino y luego asignamos el origen al inicio del grafo
vertice *vOrigen = new vertice();
vertice *vDestino = newvertice();
vDestino->elementoNodo = destino;
vDestino->vecinoNodo = NULL;
vDestino->siguienteNodo= NULL;
vOrigen->elementoNodo = origen;vOrigen->vecinoNodo = vDestino;
vOrigen->siguienteNodo = NULL;
inicio = vOrigen;
} // Final If 1

else // else 1
{
bool banEncontrado = false;vertice *actual = inicio;
vertice *anterior, *sgt;
//buscamos si existe el nodo origen sino lo creamos
while(actual != NULL && !banEncontrado) // while 1
{if(actual->elementoNodo == origen)
{
banEncontrado = true;
break;
}
anterior = actual;
actual =actual->siguienteNodo;
} // Final while 1
if(actual == NULL) // If 2
{
//No se encontro el nodo asi que lo creamos
vertice *vOrigen = newvertice();
vertice *vDestino = new vertice();
vDestino->elementoNodo = destino;
vDestino->vecinoNodo = NULL;
vDestino->siguienteNodo = NULL;...