|
Задавайте вопросы, мы ответим
Вы не зашли.
Существует ли какой то способ для хранение матрицы смежности любого порядка в БД.
Способ должен быть более оптимальным чем просто сохранять парами смежные вершины графа
Неактивен
Насколько мне известно в Maria DB появился механизм для работы с графами (OQGRAPH).
А чем, к слову, Вам не нравится идея сохранения пар смежных вершин?
Неактивен
Про Maria DB - огромное спасибо.
На счет не нравится - это слишком сильно сказано. Я просто иду другие варианты для хранения и пытаюсь узнать в каких случаях они могут быть более эффективны.
Ведь принимая во внимание, что в для простого графа матрица смежности симметрична и состоит только из {0,1} возможно есть смысл использовать для ее хранения методы для разряженных матриц
Неактивен
Хм... Ну, всяческие хитрые форматы типа разреженно-строчного - у них же своя структура, свои массивы, и нет нужды хранить всю матрицу целиком - можно хранить в базе эти самые определяющие матрицу массивы.
А графы, в которых мало ребер я бы хранил скорее в списках смежности 
.
Неактивен
