Перед удалением вершины из ориентированного циклического графа я хочу проверить, все ли смежные вершины останутся подключенными к одной конкретной вершине-приемнику (которая никогда не изменится) после удаления (и если это не так, вершина не будет удалена).Алгоритм должен быть в сети (но я не против хранения вспомогательных данных), и график может измениться только в любое время путем добавления вершин (и ребер одновременно) или через этот процесс удаления.
IЯ пытался создать DFS и BFS из вершины стока, но они слишком медленные, поэтому я ищу что-то быстрее, чем O (n).Я также пытался использовать приоритетную очередь с эвристическим значением, определяющим расстояние до удаляемой вершины, но это не очень полезно, поскольку часто встречается наихудший случай, когда удаление является недействительным.