Вопросы по теме 'adjacency-list'
Копировать в модели смежности
Мне нужно создать хранимую процедуру sql (Sql Server 2008 - T-SQL), которая копирует узел в модели смежности.
Таблицу можно рассматривать как имеющую два столбца: Id и ParentId (от FK до Id). Копирование означает, что также необходимо скопировать...
467 просмотров
schedule
12.05.2024
Неориентированный граф добавить/удалить вершину; методы removeEdge
Может ли кто-нибудь помочь со следующими тремя способами?
addVertex: добавляет одну вершину
removeEdge: удаляет ребро между двумя вершинами.
removeVertex: удаляет одну вершину
Использование списка смежности для представления...
10079 просмотров
schedule
07.11.2022
Найдите все узлы в модели списка смежности с помощью oracle connect by
Учитывая следующую модель:
create table child_parent (
child number(3),
parent number(3)
);
Учитывая следующие данные:
insert into child_parent values(2,1);
insert into child_parent values(3,1);
insert into child_parent values(4,2);...
3575 просмотров
schedule
26.12.2023
Я не понимаю, что такое список смежности и что такое очередь приоритетов. - Ява
Я немного смущен тем, что такое список смежности и что такое очередь приоритетов.
Я собираюсь составить список смежности с помощью Arraylist. Что меня смущает, так это то, что содержится в списке смежности.
Используется ли список смежности,...
236 просмотров
schedule
18.11.2022
самый эффективный алгоритм для установки двойного указателя
В представлении списка смежности неориентированного простого графа G = (V, E) каждое ребро (u, v) имеет две записи списка смежности: [v] в списке смежности u и [u] в списке смежности графа v. Их называют близнецами друг друга. Двойной указатель —...
643 просмотров
schedule
25.01.2024
Список смежности Дейкстры
У меня возникла проблема с преобразованием псевдокода алгоритма Дейкстраса в реальный код. Мне был предоставлен список смежности, такой как «Местоположение - соседнее местоположение - расстояние до местоположения», пример для одного узла: AAA AAC 180...
1866 просмотров
schedule
31.01.2024
Перезапись вектора‹вектор‹› › и ошибка сегментации
Я пытаюсь написать программу, в которой на каждом шаге цикла я создаю список смежности, представляющий график, который изменяется во времени. Вот код:
#include <iostream>
#include...
84 просмотров
schedule
07.12.2022
Заливка через узел поиска в глубину, связывающийся сам с собой. С++
Работа над программой решения задачи заливки:
Я считаю, что я до одного последнего вопроса. Моя структура данных выглядит следующим образом: у меня есть вектор указателей узлов, и каждый узел содержит массив целых чисел и адрес следующего узла....
83 просмотров
schedule
17.02.2024
Временная сложность представления списка смежности?
Я прохожу по этой ссылке для представления списка смежности.
http://www.geeksforgeeks.org/graph-and-its-presentations/
У меня простое сомнение по поводу какой-то части кода:
// A utility function to print the adjacenncy list representation...
20222 просмотров
schedule
28.10.2023
Как преобразовать список смежности в матрицу смежности в Python
У меня есть список смежности, подобный этому:
0 1 4 5
1 0 2 6
2 1 3 7
3 2 4 8
4 0 3 9
5 0 7 8
6 1 8 9
7 2 5 9
8 3 5 6
9 4 6 7
Где первая строка говорит, что 0 находится рядом с 1, 4 и 5; во второй строке говорится, что 1 находится рядом с 0, 2...
104 просмотров
schedule
02.05.2024