3
ответа
Что лучше, списки смежности или матрицы смежности для проблем графика в C++?
Что лучше, списки смежности или матрица смежности, для проблем графика в C++? Каковы преимущества и недостатки каждого?
вопрос задан: 16 January 2017 12:50
3
ответа
Сгладьте иерархию списка смежности к списку всех путей
У меня есть Таблица, которая хранит Иерархическую информацию с помощью модели Adjacency List. (использует сам справочный ключ - пример ниже. Эта Таблица может выглядеть знакомой): имя category_id...
вопрос задан: 18 April 2009 23:39
2
ответа
Что состоит в том, чтобы определить самый эффективный путь, является ли ориентированный граф односвязным?
Я работаю над присвоением, где одна из проблем просит получать алгоритм, чтобы проверить, является ли ориентированный граф G = (V, E) односвязным (существует самое большее один простой контур от u до v для всех...
вопрос задан: 1 October 2012 11:35
2
ответа
Сравнительное тестирование представления графика
В настоящее время разрабатываю программу, которая решает (если возможный) любой данный лабиринт размеров от 3X4 до 26x30. Я представляю график с помощью и (редкой) матрицы прил и списка прил. Я хотел бы знать...
вопрос задан: 16 April 2010 23:57
2
ответа
Самый эффективный способ создать дерево из списка смежности
У меня есть список смежности объектов (строки, загруженные из базы данных SQL с ключом, и это - родительский ключ), что я должен использовать для создания незаказанного дерева. Это, как гарантируют, не будет иметь циклы. Это берет...
вопрос задан: 16 April 2010 16:34
1
ответ
Как генерировать Цепь Маркова в C#
Я хочу создать эту Цепь Маркова в C#. Я должен знать, существует ли какая-либо другая структура кроме списка смежности, который может работать лучше в этой ситуации. Также, как я могу использовать существующий .NET...
вопрос задан: 25 August 2015 09:39
1
ответ
Как преобразовать запрос MSSQL CTE в MySQL?
в моей схеме MySQL есть таблица category(id, parentid, name) В MSSQL у меня есть такой запрос CTE (построить дерево категорий снизу вверх для заданного ID категории: with CTE (id, pid, name))...
вопрос задан: 12 January 2012 10:52
0
ответов
Извлечь список смежности из файла данных osm в matlab
Я скачал .osm файл города Мумбаи с openstreetmap.org. Я хочу создать список смежности из файла OSM. Я работаю на Windows 10 64-битной системе с 16 ГБ оперативной системы. У меня есть Matlab R2018a ....
вопрос задан: 8 March 2019 17:18
0
ответов
Как представить граф с фиктивными вершинами, используя список смежности?
Этот граф содержит фиктивные вершины. Как сохранить информацию о состоянии вершин, используя список смежности? Исходящие ребра должны быть сохранены для каждой вершины. Я использовал простой список смежности. Но ...
вопрос задан: 20 January 2019 07:19
0
ответов
Список смежности и модель вложенного набора
Я изучал список смежности и модель вложенного набора, чтобы найти оптимальное древовидное решение. До сих пор я думал, что одним из главных преимуществ модели вложенного набора является то, что я могу использовать один SQL ...
вопрос задан: 23 May 2017 12:29
0
ответов
Как преобразовать родительско-дочернюю таблицу (смежность) во вложенный набор с помощью PHP и MySQL?
Я потратил последние несколько часов, пытаясь найти решение на этот вопрос онлайн. Я нашел множество примеров того, как преобразовать вложенный набор в смежность ... но немногие из них идут наоборот ....
вопрос задан: 1 July 2016 03:30
0
ответов
Управление иерархиями в SQL: MPTT / вложенные наборы против списков смежности против хранения путей
Некоторое время я боролся с тем, как лучше всего обрабатывать иерархии в SQL. Разочарованный ограничениями списков смежности и сложностью MPTT / вложенных наборов, я начал думать просто о ...
вопрос задан: 9 April 2014 20:44
0
ответов
Проблема со списком C # при компиляции в моно (связанная с домашним заданием)
Признаюсь, это моя домашняя работа. В заявлении говорилось, что я должен написать программу, которая находит топологический порядок графа, который будет вводиться стандартным вводом. Затем мне нужно отправить его как ...
вопрос задан: 16 September 2012 22:21
0
ответов
SELECT с переменными запроса без индексов
Я играл (из интереса )с получением дерева узлов в простом списке смежности с помощью рекурсивного запроса с использованием локальных переменных. Решение, которое у меня есть до сих пор, забавное, но мне интересно (и...
вопрос задан: 20 July 2012 19:50
0
ответов
graph - Каковы недостатки, если я заменю каждый связанный список в списке смежности хэш-таблицей?
В CLRS excise 22.1-8 (я учусь самостоятельно, а не в университетах). Предположим, что вместо связанного списка каждая запись массива Adj[u] представляет собой хэш-таблицу, содержащую вершины v, для которых (u,v) ∈ E. ...
вопрос задан: 12 March 2012 13:07
0
ответов
Вектор STL против списка: наиболее эффективен для списков смежности графов?
Списки занимают большую часть своего времени при распределении памяти при pushing_back. С другой стороны, векторы должны копировать свои элементы, когда требуется изменение размера. Какой контейнер, следовательно, большинство ...
вопрос задан: 26 March 2011 06:17
0
ответов
Какую иерархическую модель мне следует использовать? Смежность, Вложенность, or Enumerated?
У меня есть таблица, содержащая расположение всех географических точек в мире и их взаимосвязь. Вот пример, показывающий иерархию. Вы увидите, что данные на самом деле хранятся ...
вопрос задан: 28 January 2011 17:22
0
ответов
Как вы динамически настраиваете глубину рекурсии для быстрой загрузки в SQLAlchemy ORM?
У меня есть две таблицы иерархическая установка, при которой таблица A ссылается на таблицу B, которая затем ссылается на другую запись в таблице A, и так далее ... но только до заданной глубины рекурсии. У меня есть это ...
вопрос задан: 7 December 2010 21:20