Общий алгоритм обхода графа с запоминанием дуг: различия между версиями

1.____<math>S</math> : ''семейство дуг'' = <math>\empty</math>;  

2.____<math>q</math>: ''вершина'' = <math>p_0</math>;  

3.____<math>L</math> : '''начало''' ПОМЕТИТЬ(q);  

4.__________<math>S  \Leftarrow \overline{\ni} </math>ИСХОД<math>\,(q)</math>;  

5.__________ '''пока''' <math>S \neq \empty </math> '''цикл'''  

6.__________________<math>q</math> := КОНЕЦ(<math>\overline{\ni}S</math>);  

7.__________________'''если''' НЕПОМЕЧЕНА(<math>q</math>) '''то начать''' <math>L</math> '''все'''

____________ '''все'''

_____ '''конец'''