Я хочу пройти весь граф, начиная с корневого узла (рид = 57: 0). Я хочу использовать первую стратегию глубины и убедиться, что дочерние элементы выбраны в порядке вставки.
Всякий раз, когда я выполняю запрос выбора, узлы возвращаются в правильном порядке вставки. На изображении ниже для списка VTier1 протоколы и маршрутизаторы находятся в правильном порядке вставки.
1-й столбец = избавить, 3-й столбец = класс, 4-й столбец = значение
select * from V
Всякий раз, когда я использую ход и выбираю только вершины, элементы в VTier1 расположены в неправильном порядке. В приведенном ниже примере элемент routers обходится первым вместо элемента list.
select *from (traverse * from #57:0) where @class instanceof 'V'
Как убедиться, чтоэтот ход сохранит порядок вставки. При каждом возможном прохождении пути сначала должен быть выбран узел с самым низким значением.