EJERCICIOS TDA GRAFO

1. Escribir una función que escanee la lista de vértices y devuelva la posición de un vértice.

2. Escribir una función que compruebe si existe un camino directo de conexión entre dos nodos.

3. Para el siguiente grafo, dar la matriz de adyacencia y la lista de adyacencia

4. Describir la acción de la siguiente función:

template <class T>
SeqList<T> RV(Graph<T> &G)
{
      SeqList<T> L;
      VertexIterator<T> viter(G);
      ListIterator<T> liter(L);

      for (viter.Reset(); !viter.EndOfList(); viter.Next())
      {
            cout << viter.Data() << ": ";
            L = G.BreadthFirstSearch(viter.Data());
            liter.SetList(L);
            PrintList(L);
            cout << endl;
      }
}