Estoy diseñando un algoritmo para una clase que determinará si un gráfico dirigido es único con respecto a un vértice tal manera que para cualquier haya como máximo una ruta de a . Comencé usando BFS (búsqueda de amplitud) para encontrar la ruta más corta de v a otro vértice u, y luego ejecuté BFS nuevamente para ver si se puede encontrar una ruta alternativa de v a u. Sin embargo, creo que esto lleva demasiado tiempo. ¿Alguien tiene alguna pista sobre cómo se puede encontrar la solución con un tiempo de ejecución más corto?
9