Cтраница 5
Чтобы проверить, принадлежит ли w той же компоненте, что и некоторый предок узла v, достаточно посмотреть, находится ли еще узел w в стеке для узлов. Эта проверка осуществляется с помощью массива, указывающего наличие узла в стеке. [61]
Например, координаты точки пересечения двух линий определяют взаимосвязь типа скрещивается и наличие четырехвалентного узла. Табличные координаты отдельной точки и данные о границах полигонов позволяют найти полигон, включающий данную точку. Другими словами, второй тип связи содержится в атрибутивных данных в неявном виде. [62]