Рассмотрим простую ситуацию, когда три ребра соединяются в узле:
Я хотел бы написать краткое и четкое описание отношений между A и B таким образом, чтобы отличать их от отношений между A и C. Что-то вроде «при прохождении узла по часовой стрелке A соседствует? к Б, но А не соседствует? в C. » Но это не совсем смежность.
Сказано по-другому: представьте, что вы стоите на узле и обращены к А. Вы начинаете вращаться по часовой стрелке. Следующее преимущество - B, а не C.
Есть ли способ описать эти отношения между A и B более кратким, формальным или правильным способом, чем я написал выше?
Оно должно быть направленным (одно отношение этого типа существует в направлении по часовой стрелке от A, а другое существует в направлении против часовой стрелки). И это должно масштабироваться до случаев, когда в узле соединено более трех ребер. Может быть, это как-то связано с маршрутизацией? (Я думаю об этом в контексте дорожных сетей.)
Два подхода, которые я уже пробовал, но не продвинулись далеко:
9IM-подобные ссылки на топологию : я посмотрел на DE-9IM , и, хотя я не математик, я думаю, что я все еще могу сказать по диаграммам и терминам, что он не охватывает этот тип отношений. Я также пока не нахожу его в описании топологии в справке ESRI или справке Oracle . (Может быть, там что-то есть, но я пока не нахожу это!)
Лица : я играл с тем фактом, что лицо на «северной» стороне A также может быть ограничено также B, но не C. Однако, как вы можете видеть на диаграмме, это не всегда верно. Представьте, что моя диаграмма - это фрагмент дорожной сети, где A и C - магистральные дороги, а B - короткий тупиковый путь.
Я подозреваю, что не может быть единственного термина для того, что я пытаюсь сказать; как минимум, я бы хотел описать такие отношения проще, чем я делал выше. Это независимый от платформы вопрос. Прямо сейчас я просто ищу правильные слова. Позже я попытаюсь реализовать концепцию в python (pyqgis или arcpy) в шейп-файле, поэтому любые ответы с этой конечной точкой будут особенно интересными, но не обязательными.