Estoy trabajando en una tarea en la que uno de los problemas pide derivar un algoritmo para verificar si un gráfico dirigido G = (V, E) está conectado individualmente (hay como máximo una ruta simple de u a v para todos los vértices distintos u, v de V.

Por supuesto, puedes comprobar la fuerza bruta, que es lo que estoy haciendo en este momento, pero quiero saber si hay una forma más eficiente. ¿Alguien podría señalarme en la dirección correcta?