Теория графов на сетках - есть ли способ узнать, есть ли узел в правом, левом, верхнем или нижнем направлении от данного узла?
Если у меня есть график, выглядящий примерно так
0 - 1 - 2
........|......|
.......3.....4
...............|
...............5
Примечание: точки не имеют никакой функции, а линия представляет собой ребра
и у меня есть матрица смежности для этого графа,как я могу узнать только из использования этой матрицы,есть ли узел, например, прямо из узла 4?
Что я уже пробовал:
Если существует связь между узлами,где их разность чисел больше 1, я должен знать, что узел находится выше или ниже данного узла.В приведенном мною примере 2 соединен с 4,и их разность чисел равна 2,поэтому 4 должен быть ниже 2.но узел 4 и 5-это проблема, которую я не знаю, как решить.