Вопросы по теме 'adjacency-list'
Java: использование списка смежности для вычисления кратчайшего пути для всех пар?
Я пишу библиотеку Graph, которая имеет как список смежности, так и матричные реализации. Вот код, с которым я столкнулся в учебнике по структурам данных Java:
static void floyd(Graph<V,E> g)
// post: g contains edge (a,b) if there is a...
3582 просмотров
schedule
07.02.2023
PHP/MySQL: получение одного пути в модели списка смежности
Есть ли какой-либо эффективный способ, не ограничивая глубину, получить один путь в модели списка смежности на основе идентификатора узла? Например, если бы у меня был идентификатор узла с именем «Банан», я мог бы получить следующий путь: Еда >...
2650 просмотров
schedule
18.01.2023
Дерево списка смежности - как предотвратить циклические ссылки?
У меня есть список смежности в базе данных с идентификатором и ParentID для представления древовидной структуры:
-a
--b
---c
-d
--e
Конечно, в записи ParentID никогда не должен совпадать с ID, но я также должен предотвратить циклические...
1601 просмотров
schedule
01.07.2022
преобразовать список смежности SQL в матрицу смежности R
У меня есть таблица MySQL pedigree , в которой хранятся все мои взаимосвязанные данные о происхождении в виде двух списков смежности:
Родословная таблица
org_id INT UNSIGNED NOT NULL PRIMARY KEY,
dam_id INT UNSIGNED,
sire_id INT UNSIGNED,...
780 просмотров
schedule
26.03.2022
SQL: сохранить root_id в трехуровневом дереве?
У меня есть простое трехуровневое дерево, которое в настоящее время хранится в виде списка смежности:
CREATE TABLE categories (
id int,
name text,
parent_id int);
Он доступен только для чтения, и мне часто нужно знать корневую категорию...
178 просмотров
schedule
24.03.2022
Как преобразовать запрос MSSQL CTE в MySQL?
в моей схеме MySQL у меня есть таблица category(id, parentid, name)
В MSSQL у меня есть этот запрос CTE (для построения дерева категорий снизу вверх для предоставленного идентификатора категории:
with CTE (id, pid, name)
as
(
select id,...
23268 просмотров
schedule
19.05.2022
Выбор всех потомков узла дерева
Я использую модель списка смежности для хранения (очень динамичной) древовидной структуры в базе данных MySQL. Мне нужен способ выбрать всех потомков данного узла, предпочтительно с помощью одного вызова хранимой процедуры. Я знаю, что модель...
698 просмотров
schedule
15.04.2022
Реализация графа заранее знает преимущества
Я ищу эффективный способ реализации взвешенного неориентированного графа, заранее зная только количество ребер.
образец ввода: N (количество ребер) A B x (x — расстояние от A до B) . .
Я думал использовать списки смежности Node* (мне...
201 просмотров
schedule
31.07.2022
Java-реализация списка смежности
У меня есть матрица n * m с целочисленным значением в каждом узле и ее неориентированный граф. Я хочу создать для него список смежности. Как я могу это сделать? Буду признателен за любую оказанную помощь.
19653 просмотров
schedule
04.08.2023
поиск самого длинного пути в списке смежности
У меня есть список смежности, который я создал для данного графа с узлами и взвешенными ребрами. Я пытаюсь выяснить, как лучше всего найти самый длинный путь в графе. У меня есть метод топологической сортировки, который, как я слышал, может быть...
2928 просмотров
schedule
23.12.2022
Strtok для каждой строки и поиск слова в c
Я открываю входной файл
я читаю это
Сохранение двумерного массива
разделить на токены
сначала strtok для "\n" и сохраните его
во-вторых, strtok для ":" игнорируйте его
а затем strtok для "," и сохраните его
Я хочу найти слово для...
336 просмотров
schedule
21.01.2023
Правильная реализация графа через список смежности в С++ stl
Я пытаюсь представить базовый неориентированный граф через список смежности в STL C++. Вот мой код:
#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{...
1432 просмотров
schedule
16.03.2022
Разница между указателями * , * и * в C
Я изучаю график (список смежности) от гиков к гикам и вижу этот код:
// A structure to represent an adjacency list node
struct AdjListNode
{
int dest;
struct AdjListNode* next;
};
// A structure to represent an adjacency liat
struct...
128 просмотров
schedule
04.05.2022
Как рекурсивно создать список родительско-дочерних строк из списка смежности?
Резюме:
Я пытаюсь создать рекурсивную функцию, которая берет данные из списка смежности и преобразует их в точечную запись.
Подробности:
У меня есть эти данные в виде списка кортежей (Python). Данные сортируются по id , но это единственное...
2257 просмотров
schedule
09.01.2023
Получить путь из данных списка смежности
У меня есть массив (данные из таблицы смежности), и он выглядит так:
Array
(
[0] => Array
(
[id] => 1
[name] => Anniversary
[parent] => 0
)
[1] => Array
(...
357 просмотров
schedule
05.03.2023
NetworkX: матрица смежности не соответствует графу
Скажем, у меня есть два варианта создания матрицы смежности сети: nx.adjacency_matrix() и мой собственный код. Я хотел проверить правильность своего кода и придумал несколько странных неравенств.
Пример: решетчатая сеть 3x3 .
import...
8453 просмотров
schedule
24.04.2023
Реализация списка смежности в С++ с использованием связанного списка
Я видел много реализаций списка смежности. Здесь я пытаюсь реализовать это с помощью С++. Как вы можете понять из моей структуры C++, я новичок в C++. Здесь я изо всех сил пытаюсь запустить свой код. Моя текущая проблема в том, что она не проходит...
1033 просмотров
schedule
25.02.2023
Реализовать граф из списка смежности в список Edge с помощью DFS C++
У меня есть текстовый файл, содержащий список смежности неориентированного графа, например: 1 2 3 2 1 3 4 3 1 2 4 4 2 3 Я читаю файл и сохраняю их в списке смежности, я хочу передать эти данные в список ребер, я пытаюсь найти все уникальные пары...
1250 просмотров
schedule
20.03.2022
Java Реализация списка смежности графа с направленными взвешенными ребрами
Я пытаюсь реализовать направленный взвешенный граф ребер в Java, используя списки смежности. Он состоит из массива с размером, равным количеству вершин, каждый элемент массива является LinkedList преемников каждого конкретного Vertex .
Я хочу...
1093 просмотров
schedule
28.06.2023
создание сетевой матрицы (или списка) смежности из большого набора данных csv с использованием igraph
Я пытаюсь выполнить сетевой анализ в igraph, но у меня есть некоторые проблемы с преобразованием набора данных, который у меня есть, в список краев (с весами), учитывая разное количество столбцов.
Набор данных выглядит следующим образом (конечно,...
430 просмотров
schedule
29.05.2022