4446
правок
Компромиссы при решении динамических графовых задач: различия между версиями
Материал из WEGA
Компромиссы при решении динамических графовых задач (посмотреть исходный код)
Версия от 12:34, 15 июня 2018
, 15 июня 2018→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 30: | Строка 30: | ||
delete(u, v): удаление дуги (u, v) из графа; | delete(u, v): удаление дуги (u, v) из графа; | ||
query(x, y): возвращает true, если существует ориентированный путь между вершинами x и y, и false в противном случае. | query(x, y): возвращает ''true'', если существует ориентированный путь между вершинами x и y, и ''false'' в противном случае. | ||
