Используйте список смежности, чтобы найти полный путь.

Question

Выполняю упражнение. Я должен найти полный путь обхода от 0 до 6? Это пример DIGraph. 0-6 - узлы, а числа справа - связанные с ними отношения. Спасибо за ваше время. Вот список смежности:

0 0,1,5 
1 1,0 
2 2,3,4 
3 1,2 
4 0,2,3,6 
5 0,3 
6 1,0 

Я пришел с этим путем, но я не уверен, что это правильно.

Answer 1

Заполненный график должен содержать все примыкания, перечисленные в данном списке смежности. Вот что путь обхода от 0 до 6 должны выглядеть, учитывая, что вам нужно, чтобы пройти как можно больше узлов, как это возможно:

0 - 5 - 3 - 2 - 4 - 6 

другой вариант:

0 - 1 - 3 - 2 - 4 - 6 

Обратите внимание, что либо 1 или 5 является недоступной, поскольку она существует в цикле между 0, 5, 3, 1.