Вопросы по теме '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 просмотров

Список смежности Дейкстры
У меня возникла проблема с преобразованием псевдокода алгоритма Дейкстраса в реальный код. Мне был предоставлен список смежности, такой как «Местоположение - соседнее местоположение - расстояние до местоположения», пример для одного узла: AAA AAC 180...
1866 просмотров
schedule 31.01.2024

Перезапись вектора‹вектор‹› › и ошибка сегментации
Я пытаюсь написать программу, в которой на каждом шаге цикла я создаю список смежности, представляющий график, который изменяется во времени. Вот код: #include <iostream> #include...
84 просмотров

Заливка через узел поиска в глубину, связывающийся сам с собой. С++
Работа над программой решения задачи заливки: Я считаю, что я до одного последнего вопроса. Моя структура данных выглядит следующим образом: у меня есть вектор указателей узлов, и каждый узел содержит массив целых чисел и адрес следующего узла....
83 просмотров

Временная сложность представления списка смежности?
Я прохожу по этой ссылке для представления списка смежности. http://www.geeksforgeeks.org/graph-and-its-presentations/ У меня простое сомнение по поводу какой-то части кода: // A utility function to print the adjacenncy list representation...
20222 просмотров

Как преобразовать список смежности в матрицу смежности в 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 просмотров