Как описать граф, где важны только рёбра?

#графы #база_данных

Планирую проект, где будет множество данных о связях между очередными двумя узлами,
и эти связи и их многочисленные свойства — главная информация, с которой вся работа.
Можно сказать, что есть граф, у которого узлы лишь идентифицируются как-то, чтобы
не перепутать, а область интереса это рёбра.
Как бы вы стали описывать и хранить такие данные?
Варианты, которые пока приходят на ум:

реляционная БД, таблица нод, таблица связей: node1id, node2id, json_properties
какая-то специфическая, может, не реляционная бд, заточенная под описание графов?

Задачи: хранить, добавлять новые связи, определять, связаны ли две ноды через цепочку
связей?    

Ответы

Ответ 1

Если я правильно понял задачу, то, как вариант - neo4j, статья на хабре


Ответ 2

Возможно ответ на Ваш вопрос Язык Анимо.


Ответ 3

Можно попробовать задать переменными PHP координаты и эти переменные в MySQL, или
если человек рисует граф в онлайне то просто в PHP