Результаты поиска по запросу "adjacency-list"

4 ответа

http://www.pdvictor.com/?sv=&category=just+code&title=adjacency+model

я БД вот так:

1 ответ

Умные указатели для представления графа (соседей вершин) в C ++ 11

2 ответа

Управление иерархиями в SQL: MPTT / вложенные множества против списков смежности против путей хранения

Некоторое время я боролся с тем, как лучше всего обращаться с иерархиями в SQL. Разочарованный ограниченностью списков смежности и сложностью MPTT / вложенных наборов, я начал думать о простом хранении ключевых путей ...

ТОП публикаций

2 ответа

Вставка элементов в 2D вектор

поэтому я создаю класс, который реализует список смежности. В настоящее время в моем определении класса я инициализировал два вектора:

2 ответа

adjacency_list с VertexList, отличным от vecS

У меня есть две структуры, содержащие некоторые поля: struct MyNodeData и struct MyEdgeData. Когда я создаю граф с VertexList как vecS, нет проблем с доступом к дескриптору вершин и т. Д. Например: typedef adjacency_list<setS, vecS, undirectedS, ...

4 ответа

Как создать взвешенный список соседей / матрицу из списка ребер?

Моя проблема очень проста: мне нужно создать список / матрицу смежности из списка ребер. У меня есть список краев, хранящийся в документе CSV с column1 = node1 и column2 = node2, и я хотел бы преобразовать его в список взвешенной смежности ...

2 ответа

Список смежности с графом JSON с Postgres

У меня есть следующая схема для таблицы тегов:

2 ответа

Создать график, используя список смежности

2 ответа

Самый эффективный способ создания дерева из списка смежности

У меня есть список смежных объектов (строк, загруженных из базы данных SQL с ключом и его родительским ключом), которые мне нужно использовать для построения неупорядоченного дерева. Это гарантированно не имеет циклов. Это занимает слишком много ...

11 ответов

Что лучше, списки смежности или матрицы смежности для задач с графами в C ++?

Что лучше, списки смежности или матрица смежности, для задач с графами в C ++? Каковы преимущества и недостатки каждого?