Вопросы по теме 'adjacency-list'
Дерево смежности из одной таблицы
Я читал много людей, обсуждающих вложенные списки, но мне было интересно, как перебирать список/дерево смежности в PHP.
У меня есть таблица с: id, title, parent_id
И я выбрал все записи в массив с именем $pages.
Затем с помощью этого php:...
4190 просмотров
schedule
29.04.2023
Как наиболее эффективно определить, является ли ориентированный граф односвязным?
Я работаю над заданием, где одна из задач требует вывести алгоритм для проверки односвязности ориентированного графа G = (V, E) (существует не более одного простого пути от u до v для всех различных вершин u, v из В.
Конечно, вы можете проверить...
14875 просмотров
schedule
15.03.2023
Как агрегировать результаты из списка смежности с помощью PHP SPL
Я пытался использовать вложенные наборы, и их становится очень сложно поддерживать при работе с несколькими деревьями и множеством других сложностей. Я хотел бы дать библиотеке PHP SPL удар по этому (кстати, мы PHP 5.3, MySQL 5.1 ).
Учитывая два...
677 просмотров
schedule
12.07.2023
RecursiveParentChildIterator, подобный RecursiveDirectoryIterator.
Существует масса примеров использования RecursiveIterator для выравнивания древовидной структуры... но как насчет использования его для разнесения древовидной структуры?
Есть ли элегантный способ использовать эту или какую-либо другую библиотеку...
459 просмотров
schedule
13.01.2023
Рекурсивная функция PHP для отображения списка смежности
У меня есть такая БД:
id text parent
1 Parent 1 0
2 Child of 1 1
3 Sibling 1
4 Another Parent 0
5 A first child 4
Поэтому я пытаюсь зафиксировать древовидную структуру моего списка...
5723 просмотров
schedule
09.04.2024
Перечисление пути MySQL Запрос для создания хлебной крошки
Я хотел бы создать хлебную крошку из столбца с перечислением пути.
Вот пример набора данных, который у меня есть.
https://spreadsheets.google.com/ccc?key=0AsGYQbeSAIgFdGRscFpsZFJpQUtfWGIwYWNUY2ktRHc&hl=en_GB&authkey=CPOuuogF
id woeid...
3125 просмотров
schedule
07.10.2023
Codeigniter 2 + Datamapper ORM: списки смежности, как установить для него отношение модели?
В: Как установить модели для списков смежности при использовании Datamapper ORM. Кто-нибудь испытывал? Например, Категория таблицы (id, name, has_parent_category_id). Спасибо, что посмотрели!
Примерная таблица,
Tbl Category
id | name |...
1414 просмотров
schedule
19.02.2022
Пример форсирования read_graphml
Я пытаюсь создать простой загрузчик GraphML, используя библиотеки BOOST. У меня есть файл GraphML, и я хочу загрузить его в структуру списка повышенной смежности. Граф является направленным, и единственная информация, которую он хранит, — это имена...
2714 просмотров
schedule
07.01.2024
Что такое список смежности и как его кодировать?
Вот сообщение SO списка смежности. Однако я не вижу разницы от односвязного списка? Также здесь есть статья в Википедии , в которой говорится, что это все ребра (графа, дискретные математический тип) в списке, который довольно широк, если у меня...
10736 просмотров
schedule
21.01.2023
Создание списка смежности
У меня проблема с созданием смежного списка в правильном порядке. Я думаю, что есть проблема в методе CreateAdjList(void). У меня закончились идеи. Пожалуйста, дайте мне несколько советов. В основном у меня есть график и создание списка смежности...
12881 просмотров
schedule
06.06.2024
Как BFS в списке матриц смежности O (m + n)?
Я пытаюсь понять, как BFS равен O (m + n), где n — количество вершин, а m — количество ребер.
Алгоритм:
public void bfs()
{
//BFS uses Queue data structure
Queue q=new LinkedList();
q.add(this.rootNode);...
3586 просмотров
schedule
03.07.2023
Генерация кластеров из матрицы смежности/списка ребер в R
Я пытаюсь найти потенциальные кластеры или группы узлов (в данном случае сообщения на форуме).
В текущих данных каждый узел (сообщение) предварительно сгруппирован вместе с n другими сообщениями, и этой группе присвоено имя. Итак, мы знаем, что...
3771 просмотров
schedule
02.08.2022
список смежности для построения графа
Может кто-нибудь сказать мне, какой список смежности я должен сделать, чтобы построить график с соответствующими узлами и ссылками? Мне нужно создать древовидную структуру, чтобы определить список ajdacency? Или есть другой способ? Матрица меня...
3101 просмотров
schedule
25.10.2022
Организация данных mySQL с использованием рекурсивного PHP
Я создаю анкету для клиента, которая требует, чтобы вопросы были организованы по 3 слоям уровней. Я успешно создал пользовательский интерфейс. однако последние 3 часа я пытался извлечь данные из базы данных таким образом, чтобы все загружалось в...
297 просмотров
schedule
21.03.2023
SELECT с переменными запроса без использования индексов
Я играл (из интереса) с получением дерева узлов в простом списке смежности с помощью рекурсивного запроса с использованием локальных переменных.
Решение, которое у меня есть до сих пор, забавное, но мне интересно (и это мой единственный вопрос),...
1031 просмотров
schedule
27.12.2022
Отображение данных модели списка смежности с помощью AutoMapper
Итак, у вас есть объект модели TreeNode :
Public Class TreeNode{
Public int NodeId {get;set;}
Public String Name {get;set;}
Public int ParentId {get;set;}
Public TreeNode Parent {get;set;}
Public List<TreeNode> Children...
639 просмотров
schedule
29.06.2023
Обход MultiMap для поиска пути от заданного значения до заданного ключа
Подробности:
У меня есть реализация multimap, которая представляет список смежности для подмножества графа.
Мне нужно найти путь через это подмножество графа, которое на самом деле является всеми возможными путями от начального узла F до...
686 просмотров
schedule
01.11.2022
Реализации графов: почему бы не использовать хеширование?
Я занимаюсь подготовкой к интервью и просматриваю реализации графов. Самые большие из них, которые я постоянно вижу, — это список смежности и матрицы смежности. Когда мы рассматриваем время выполнения основных операций, почему я никогда не вижу...
7241 просмотров
schedule
19.05.2022
Изменится ли шаблон SCC, если мы перевернем график (используя алгоритм Косараджу)?
Предположим, у нас есть орграф, это не полный граф и имеет более одного SCC. Интересно, изменятся ли шаблоны сильно связанных компонентов, если мы транспонируем граф и используем алгоритм Косараджу? Говоря «транспонировать график», я имею в виду...
998 просмотров
schedule
29.06.2023
Создание списка смежности в C++ для ориентированного графа
Всем привет :) Сегодня я совершенствую свои навыки в теории графов и структурах данных. Я решил сделать небольшой проект на C++, потому что давно не работал на C++.
Я хочу составить список смежности для ориентированного графа. Другими словами,...
39655 просмотров
schedule
11.03.2023