Результаты поиска по запросу "adjacency-list"
Список смежности с графом JSON с Postgres
У меня есть следующая схема для таблицы тегов:
Это очень интересное решение, независимо от того, что там указано в ОП (его проблема уже решена). Кто-нибудь пробовал это решение?
вел последние несколько часов, пытаясь найти решение этого вопроса в Интернете. Я нашел множество примеров того, как преобразовать из вложенного множества в смежность ... но немногие из них идут наоборот. Примеры, которые я нашел, либо не ...
дает ограничение времени выполнения, которое является полиномиальным по длине кодирования графа; это означает, что поиск в ширину, в общем, не может генерировать все возможные пути от данного источника к данному терминалу. Кроме того, если граф содержит цикл, число путей может быть бесконечным посредством повторения цикла.
тоящее время я пытаюсь пройти все пути от источника до места назначения в графе, который использует матрицу смежности. Я пытался сделать это способом BFS. Спасибо за помощь. Я получаю только один путь. Как мне распечатать другие пути? public ...
Обнаружение циклов на графике с использованием DFS: 2 разных подхода и в чем разница
Обратите внимание, что граф представлен в виде списка смежности. Я слышал о 2 подходах, чтобы найти цикл на графике: Сохраняйте массив логических значений, чтобы отслеживать, посещали ли вы ранее узел. Если у вас заканчиваются новые узлы для ...
список смежности ориентированного взвешенного графа
Я использую списки смежности для представления ориентированного взвешенного графа и на основе примера кода, ...
Свести иерархию списка смежности к списку всех путей
У меня есть таблица, которая хранит иерархическую информацию, используя модель списка смежности. (использует самоссылочный ключ - пример ниже. Эта таблица может ...