Как называется такой граф и как его хранить в БД?

Question

[ince]

Контекст: граф для описания бизнес-процесса.

spoiler

Старая версия

Comments

[Saboteur]

это не граф, это больше похоже на кусок блок-схемы

[ince]

Saboteur, это кусок графа. Если сильно смущает - можно убрать верхнюю и нижнюю стрелки.

spoiler

Сейчас сам уберу.

[Saboteur]

тогда просто направленный граф

[ince]

Saboteur, ну это понятно лол. Да, ориентированный граф.

[Saboteur]

Можно еще добавить направленный планарный граф

[longclaps]

Saboteur, еще ациклический.

[ince]

Saboteur, я просто думаю как его описать и хранить в БД.
В сам пост вопроса добавил контекст, может станет понятнее чего я хочу.

[Saboteur]

Если на рисунке предоставлены все варианты, то в структуре просто хранить две ссылки на child структуры, при этом обе ссылки могут быть null.

[ince]

Saboteur, потомков может быть сколь угодно много

[Saboteur]

тогда хранить сколько угодно потомков.
Можно даже в отдельной таблице типа
id structure, child id
1 2
1 3
1 5
2 6
3 5
1 4

[ince]

Saboteur, так?

[Saboteur]

да. Так вы можете в таблице хранить сколько угодно child

Answer 1

[crazywu]

ориентированный граф.
в бд проще всего хранить в виде списка смежностей
id вершины из который выходит ребро - id вершины в которую ребро приходит.
любую дополнительную информацию о вершинах хранить в другой таблице/таблицах (в зависимости от структуры этой информации)

Answer 2

[kiril proger]

Это плоский, ориентированный граф с 5 вершинами и 5 ребрами.

Comments

[ince]

Поправил вопрос

Answer 3

[Александр Алексеев]

Ацикличный.

Comments

[ince]

Поправил вопрос

[Александр Алексеев]

ince, а зачем сложная БД? Можно же выбрать контейнер с готовыми алгоритмами на графах и возможностью сохранения в файл.

[ince]

ntllct, нужно хранить историю изменения бизнес-процесса.
А что за контейнер, где его брать?

[Александр Алексеев]

ince, в данном случае программировать нужно. Я по умолчанию имел ввиду язык C++ и библиотеки для работы с графами. Но такие библиотеки есть для любого языка программирования. Историю изменений можно хранить в рёбрах и вершинах.