Представление данных (станции метро)

[Subway_]

Приветствую всех!
Уже который день бьюсь над тем, как лучше представить данные - станции метрополитена (например, московского). В виде базы данных с таблицами и строками? В виде многомерного массива? В виде паскалевского типа record? Или еще как?
Чтобы эти данные включали в себя всё: все станции, указание к какой линии они принадлежат, последовательность на линии, какие станции сколько линий связывают и т.д.
Короче говоря, в каком виде план метрополитена лучше представить?

Допустим, одна таблица - список линий метро.
Вторая таблица - список станций и ссылка на линию (станция может принадлежать несколько линиям).
Третья таблица - список пересечений линий.
Непонятно, как указать направление линий и их взаимное расположение.

Спасибо за помощь в виде мыслей и советов.

[Akina]

Цитата Subway_ @ 12.09.16, 18:05

одна таблица - список линий метро

Да.

Цитата Subway_ @ 12.09.16, 18:05

Вторая таблица - список станций и ссылка на линию

Да.

Цитата Subway_ @ 12.09.16, 18:05

станция может принадлежать несколько линиям

Нет. Это разные станции - даже если у них совпадает название (кстати, совпадение названий не гарантия возможности перехода).

Цитата Subway_ @ 12.09.16, 18:05

Третья таблица - список пересечений линий

Нет. Список переходов. Ибо в пересадочном узле могут быть пары станций, не допускающие прямого перехода (только через третью).

Цитата Subway_ @ 12.09.16, 18:05

как указать направление линий и их взаимное расположение.

Все линии - двунаправленные. Так что направление можно не указывать по причине его фактического отсутствия.
А что есть "взаимное расположение" для линий метро - я даже представить не могу... выше/ниже? севернее/западнее? пересекаются/нет? бред какой-то...

[Славян]

Цитата Akina @ 12.09.16, 18:17

Цитата Subway_ @ 12.09.16, 18:05

как указать направление линий и их взаимное расположение.

А что есть "взаимное расположение" для линий метро - я даже представить не могу... выше/ниже? севернее/западнее? пересекаются/нет? бред какой-то...

Чел, стоя на станции, прибывающие и уходящие слева и справа вагоны может наблюдать как вращение по-часовой, так и против. Этот момент вполне быть может и хотел знать автор.

[Akina]

Цитата Славян @ 12.09.16, 18:54

Чел, стоя на станции, прибывающие и уходящие слева и справа вагоны может наблюдать как вращение по-часовой, так и против. Этот момент вполне быть может и хотел знать автор.

Это описывается атрибутом "Платформа справа/слева" сущности "Станция". И никак не соотносится с линией.

[AVA12]

Ну что ж, решение уже готово, осталось только узнать, какова же задача...

[Subway_]

Цитата AVA12 @ 12.09.16, 21:06

Ну что ж, решение уже готово, осталось только узнать, какова же задача...

Да ничего криминального. Просто хочу поизучать теорию графов, а в качестве примеров взять метро.

[Akina]

Цитата Subway_ @ 13.09.16, 05:40

хочу поизучать теорию графов, а в качестве примеров взять метро.

Пока ты вместо изучения теории графов изучаешь основы конструирования баз данных. И уткнулся в то, что в теории графов отсутствует в принципе - в анализ предметной области.

Если тебе нужна именно теория графов, лучше в качестве объекта используй дорожную сеть. Узлы (города), рёбра (дороги, возможно, однонаправленные), и ничего лишнего. Ну или хрен с им, пусть метро, но тогда в пень все тонкости типа "взаимных расположений". Станции с переходами и перегоны между ними. Неадекватно реальности, но для теории графов самое оно.

Сообщение отредактировано: Akina - 13.09.16, 06:50

[Subway_]

Цитата Akina @ 13.09.16, 06:48

Если тебе нужна именно теория графов, лучше в качестве объекта используй дорожную сеть. Узлы (города), рёбра (дороги, возможно, однонаправленные), и ничего лишнего. Ну или хрен с им, пусть метро, но тогда в пень все тонкости типа "взаимных расположений". Станции с переходами и перегоны между ними. Неадекватно реальности, но для теории графов самое оно.

Хорошо, принято к сведению