chicos buenas tarde

Necesito ayuda con grafos y recorridos dinamicos en c++, ya que me piden hacen una matriz de adyacencia y definir el tiempo de recorrido (costo) de un punto A al punto B y
de no existir hacer el recorrido de profundidad para elegir la mejor ruta. Mi problema es que apenas empezamos a ver nodos y no tengo ni la mas remota idea de como hacerlo

¿pueden ayudarme? estaria eternamente agradecido!!!