Как правильно сделать граф?

Question

[Catmengi]

Я решил опять сделать какую-то "дичь", на этот раз я решил что плод незаконной любви графа и хештаблицы будет достаточно интересным. Так я придумал regionmap где в каждой ноде графа будет определенное колличество бакетов хештаблицы и связанный список который будет отображать следующие ноды где могут быть наши данные. Сообственно у меня 3 вопроса как правильно реализовать граф и как сделать поиск по кругу на N радиус от ячейки 2мерного массива ну и когда мне искать от начальной ноды а когда идти в ее "подключенных соседей". Пока что я хочу реализовать граф как 2д массив нод и список смежности

struct adj_list{
    struct graph_el* node;
    struct adj_list " next;
    struct adj_list *prev;
};
struct graph_el{
    Region_t *region;
    struct adj_list *neibours;
};
struct graph{
     struct graph_el** nodes;
     size_t x;
     size_t y;
};

Answer 1

[#]

как сделать поиск по кругу на N радиус от ячейки 2мерного массива

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

Comments

[Catmengi]

А что это за tarantul? Можно побольше об этом, что и как едят и где найти?

[#]

Catmengi, а гугл отсох?! )))
... тааак... сорян... и правда давно не вылетает в топы..
https://www.tarantool.io/ru/
.. если у вас и граф, то многомерный связанный граф что ли?..

[Catmengi]

#, там многомерно не понятный костыль. Который сначало просто несвязанный 2d массив а потом при заканчивается места в одном из "регионов" он ищет пустую ячейку начиная с твой забитой ячейки и получается ребро. Ну или они будут связаны по дефолту, не знаю если честно как лучше реализовать.

[#]

Catmengi, кхмм.. ты метрику для своего пространства осмысли? пожалуйста ))

[Catmengi]

#, решил остаться при первом варианте, где у нас 2d массив ибо будет меньше ребер. Но ко мне подкрались смутные сомнения что это мусор а не структура))))

[#]

Catmengi, не боги горшки обжигали, пробуй ))
помедитируй над вариантами БД, ну и как вариант тот же тарантул, хотя это не совсем бд..
их инструмент с геометрикой, очень даже резонирует с твоей идеей 2Д, но тут вопрос обьемов данных.. может пушка по воробьям, а может подойдет ))

[#]

Catmengi, есть вообще понятие графовые бд может что найдешь для себя ))

Answer 2

[Wataru]

Странная структура... Ну если вам так хочется, то "сделать поиск по кругу на N радиус от ячейки" делается обходом в ширину.