Алгоритм прямой видимости для поиска графика / дерева
Я реализовал линейный алгоритм Брезенхэма в Python для определения занятости сеток между отмеченным списком ячеек сетки для мира Grid (скажем, [(1,1), (3,2),(5,6),(8,4)) в мире сетки 10X10 с несколькими занятыми сетками), а затем применил алгоритм прямой видимости, чтобы проверить, могу ли я пропустить любой список вершин, чтобы уменьшить общее расстояние.
Но как я могу сделать прямой видимости для поиска на основе графа? Интересно, как я могу представить узлы дерева / графика, как я представлял ячейки сетки в координатной форме (x,y)? Любые предложения / идеи высоко ценятся.