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

3 ответа

Как отобразить ненормализованные данные в иерархической структуре?

3 ответа

Что такое список смежности и как его кодировать?

ВотТАК сообщение [https://stackoverflow.com/questions/2672866/create-graph-using-adjacency-list] списка смежности. Тем не менее, я не вижу разницы от одного связанного списка? Также здесьстатья в википедии ...

2 ответа

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

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

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

2 ответа

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

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

2 ответа

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

1 ответ

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

4 ответа

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

4 ответа

Свести иерархию списка смежности к списку всех путей

У меня есть таблица, которая хранит иерархическую информацию, используя модель списка смежности. (использует самоссылочный ключ - пример ниже. Эта таблица может ...

11 ответов

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

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

4 ответа

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

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