1023
правки
Общий алгоритм обхода графа с запоминанием дуг: различия между версиями
Материал из WEGA
Общий алгоритм обхода графа с запоминанием дуг (посмотреть исходный код)
Версия от 11:57, 19 декабря 2011
, 19 декабря 2011→Задача
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) (→Задача) |
||
| Строка 1: | Строка 1: | ||
== Задача == | == Задача == | ||
О б ъ е к т ы. Ориентированный граф <math>G</math>, каждая вершина которого может находиться в одном из двух состояний: "помечена", "непомечена". | О б ъ е к т ы. [[Ориентированный граф]] <math>G</math>, каждая [[вершина]] которого может находиться в одном из двух состояний: "помечена", "непомечена". | ||
О п е р а ц и и. Для любой вершины <math>p</math> графа <math>G</math> операция ПОМЕТИТЬ(<math>p</math>) выполнима, если <math>p</math> находится в состоянии "непомечена", и при своем выполнении переводит <math>p</math> в состояние "помечена", а предикат НЕПОМЕЧЕНА(<math>p</math>) ложен, если p находится в состоянии "помечена". | О п е р а ц и и. Для любой вершины <math>p</math> графа <math>G</math> операция ПОМЕТИТЬ(<math>p</math>) выполнима, если <math>p</math> находится в состоянии "непомечена", и при своем выполнении переводит <math>p</math> в состояние "помечена", а предикат НЕПОМЕЧЕНА(<math>p</math>) ложен, если p находится в состоянии "помечена". | ||
