@ince

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

5ca5cbffdeb63347879113.png

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

spoiler
Старая версия
5ca5c6b2dd82e499569935.png
  • Вопрос задан
  • 67 просмотров
Решения вопроса 1
@crazywu
ориентированный граф.
в бд проще всего хранить в виде списка смежностей
id вершины из который выходит ребро - id вершины в которую ребро приходит.
любую дополнительную информацию о вершинах хранить в другой таблице/таблицах (в зависимости от структуры этой информации)
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
kiril0
@kiril0
Студент
Это плоский, ориентированный граф с 5 вершинами и 5 ребрами.
Ответ написан
@ntllct
Ацикличный.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы