Результаты поиска по запросу "adjacency-list"
Управление иерархиями в SQL: MPTT / вложенные множества против списков смежности против путей хранения
Некоторое время я боролся с тем, как лучше всего обращаться с иерархиями в SQL. Разочарованный ограниченностью списков смежности и сложностью MPTT / вложенных наборов, я начал думать о простом хранении ключевых путей ...
Вставка элементов в 2D вектор
поэтому я создаю класс, который реализует список смежности. В настоящее время в моем определении класса я инициализировал два вектора:
adjacency_list с VertexList, отличным от vecS
У меня есть две структуры, содержащие некоторые поля: struct MyNodeData и struct MyEdgeData. Когда я создаю граф с VertexList как vecS, нет проблем с доступом к дескриптору вершин и т. Д. Например: typedef adjacency_list<setS, vecS, undirectedS, ...
Как создать взвешенный список соседей / матрицу из списка ребер?
Моя проблема очень проста: мне нужно создать список / матрицу смежности из списка ребер. У меня есть список краев, хранящийся в документе CSV с column1 = node1 и column2 = node2, и я хотел бы преобразовать его в список взвешенной смежности ...
Список смежности с графом JSON с Postgres
У меня есть следующая схема для таблицы тегов:
Самый эффективный способ создания дерева из списка смежности
У меня есть список смежных объектов (строк, загруженных из базы данных SQL с ключом и его родительским ключом), которые мне нужно использовать для построения неупорядоченного дерева. Это гарантированно не имеет циклов. Это занимает слишком много ...
Что лучше, списки смежности или матрицы смежности для задач с графами в C ++?
Что лучше, списки смежности или матрица смежности, для задач с графами в C ++? Каковы преимущества и недостатки каждого?