222
правки
Изменения
м
Set<Vertex> vertices = getVertices(segments) <tex> \cup\ \{S, T\} </tex> //получаем все вершины препятствий, а также начальная и конечная вершины graph = visibilityGraph(vertices) //изначально в графе только вершины
→Псевдокод
===== Псевдокод =====
graph buildVisibilityGraph(Set<Segment> segments)
'''for''' Vertex v '''in''' vertices //для каждой вершины
'''for''' Vertex w '''in''' getVisibleVertices(v, segments) //добавляем в граф все видимые из нее вершины
