Публикации по теме 'adjacency-list'
Привет Авик, хорошо объяснил. У меня есть несколько вопросов здесь
Привет Авик, хорошо объяснил. У меня есть несколько вопросов здесь
Разве приведенный ниже код или реализация не потребляют больше памяти из-за слишком большого количества используемых карт и списков. Почему мы не можем использовать одну карту для хранения количества и объединения ключей на основе отношений, в данном случае это синонимы. Предложение увидеть функцию слияния java в хэш-карте. Хотя я не в курсе сложностей. Если с картами можно работать одинаковой сложности, то зачем..
Структуры графических данных в JavaScript - Часть 1: Основы работы с графами
Структуры данных бывают двух типов - линейные и нелинейные. Массивы, связанный список, стеки, очереди и т. Д. Относятся к линейным структурам данных, тогда как деревья, BST, графики и т. Д. Относятся к нелинейным структурам данных. В этом посте мы рассмотрим структуру данных Graph и ее реализацию в JavaScript.
Основы работы с графами и их терминология
Граф - это набор узлов (или вершин), соединенных ребрами (или связями).
Графики используются во многих реальных приложениях. Графики..
Реализация графика на Python с использованием списков смежности
Граф — это структура данных, состоящая из набора вершин (или узлов) и набора соединяющих их ребер. Графики широко используются в компьютерных науках и различных других областях для представления взаимосвязей между данными.
Существует несколько способов представления графа в памяти компьютера, включая матрицы смежности и списки смежности. В этой статье мы реализуем граф на Python, используя списки смежности.
Граф Класс
Класс Graph представляет структуру данных графа и содержит..
Вопросы по теме 'adjacency-list'
Почему в моем списке смежности отображаются повторяющиеся ребра?
#include <iostream>
using namespace std;
struct node
{
int v;
node* next;
node (int x, node* t)
{
v = x;
next = t;
}
};
typedef node *link;
int **malloc2d(int, int);
void printMatrix(int **, int);
link...
3115 просмотров
schedule
17.01.2023
Что лучше, списки смежности или матрицы смежности для задач графа в C ++?
Что лучше, списки смежности или матрица смежности для задач с графами в C ++? Каковы преимущества и недостатки каждого из них?
153736 просмотров
schedule
08.09.2022
представление графиков: список смежности vs матрица
Я готовлюсь к собеседованию по кодированию и освежаю свой разум графиками. Мне было интересно следующее: во всех местах, которые я видел, предполагается, что списки смежности более эффективны с точки зрения памяти, чем матрицы смежности для больших...
5887 просмотров
schedule
08.11.2022
график. Каковы недостатки, если я заменю каждый связанный список в списке смежности хэш-таблицей?
В CLRS акциз 22.1-8 (учусь сам, ни в каких вузах не учусь)
Предположим, что вместо связанного списка каждая запись массива Adj[u] представляет собой хэш-таблицу, содержащую вершины v, для которых (u,v) ∈ E. Если все поиски ребер равновероятны,...
7814 просмотров
schedule
26.01.2023
Представлять граф (список смежности) с помощью HashMap[Int, Vector[Int]] (Scala)?
Мне было интересно, как (если возможно) я могу сделать представление списка смежности (изменяемого) графа через HashMap[Int, Vector[Int]] . HashMap , конечно, будет изменчивым.
В настоящее время я установил его как HashMap[Int,...
1099 просмотров
schedule
12.06.2023
Реализация списка смежности графа
Я пытаюсь представить график в Adjacency List с помощью С#, как в приведенном ниже коде. Но я хотел бы знать, где можно найти лучшую реализацию на C#. Нравится этот веб-сайт для Java: http://algs4.cs.princeton.edu/41undirected/Graph.java.html...
7655 просмотров
schedule
14.07.2023
SQL-запрос для поиска окончательного переопределенного идентификатора в списке смежности/таблице закрытия
У меня есть таблица списка смежности с именем attribute (у которой также есть таблица закрытия с именем attribute_closure , сопоставленная для простоты рекурсии).
Каждая запись в таблице attribute относится к одному из 4 иерархических типов,...
261 просмотров
schedule
27.02.2024
Как построить список смежности из матрицы смежности?
Я успешно построил матрицу смежности для входного файла с первой строкой ввода в качестве общего количества вершин, а следующие строки представляют собой ребра в произвольном порядке как пары вершин. например
файл.txt
7
1 2
4 6
4 3
5 2...
3468 просмотров
schedule
13.04.2022
График из списка смежности
У меня есть список смежности, и я хочу визуализировать их и выполнить обработку. Есть ли пакет, чтобы сделать это эффективно. Я вижу, что есть много пакетов графов, но я запутался между ними. Может ли кто-нибудь помочь мне в этом?
$`825`
[1]...
1302 просмотров
schedule
20.03.2023
Отображение связанного списка смежности C++
Я создал связанный список смежности, чтобы показать рейсы между городами. Программа читает из 2-х файлов, один из которых содержит названия городов, а другой содержит пункты отправления и назначения разных рейсов. Я создал массив для обслуживаемых...
478 просмотров
schedule
27.08.2022
Составление списка смежности, странная ошибка?
Изменить: исходная проблема исправлена.
Новая проблема: цикл while не прерывается для оператора or:
while(m->next != NULL || m->val != n)
{
cout<<"Looking for main node. Comparing"<<n<<" to...
30 просмотров
schedule
13.03.2024
Как создать взвешенный список / матрицу смежности из списка краев?
Моя проблема очень проста: мне нужно создать список / матрицу смежности из списка ребер.
У меня есть список краев, хранящийся в документе csv, с column1 = node1 и column2 = node2, и я хотел бы преобразовать его в взвешенный список смежности или...
33438 просмотров
schedule
10.10.2023
Добавление вершины в граф с использованием списка смежности
Я новичок в программировании, и это моя первая попытка работы с графиками. По сути, мне нужно найти кратчайший путь между двумя точками с помощью графиков. Нам сообщат время прибытия и отправления. У меня проблема с созданием графика. В функции...
1769 просмотров
schedule
20.05.2022
следует ли хранить информацию о смежности в объекте графа или в самой вершине?
В целях демонстрации концепции списка смежности я бы предположил, что легко представить список как список списков, поместить вершины в виде чисел и поместить их в массив, где мы можем ссылаться на них по индексу непосредственно в графе. . Как только...
113 просмотров
schedule
13.06.2022
Список смежности добавляет отношения
Я только начал работать с графиками и пытаюсь построить список смежности, используя города. Два города отправляются в метод addRelation. Я пытаюсь сказать, что если уже нет вершины, соответствующей первой или последней строке, создайте новую вершину...
476 просмотров
schedule
13.11.2022
Чтобы проверить, подключен ли граф с помощью BFS, и распечатать MST
Я сохранил граф с узлами 1,2,3,4,... в списке смежности. Я написал этот код для поиска в ширину (BFS). BFS работает отлично, но я не знаю, как узнать, подключен или отключен граф, а затем распечатать минимальное связующее дерево графа, ЕСЛИ он...
1113 просмотров
schedule
29.01.2023
Задача графа: получить список смежности из списка дочерних узлов
У меня есть график, который имеет следующую структуру:
{'a':['b','c','d','e'],
'b':['d'],
'c':['d','e'],
'd':[],
'e':[],
'f':['i','j','c','e','d'],
'i':['c','e','d']
'j':['e']}
Этот список не является списком смежности, поскольку он содержит...
423 просмотров
schedule
28.02.2023
Храните иерархические данные наилучшим образом: NoSQL или SQL
Я работаю с иерархическими данными, как в древовидной структуре. Я хочу знать, как лучше всего хранить их в базе данных.
Я начал со списка смежности в MySQL. Но производительность, похоже, падает по мере увеличения данных. У меня есть около 20...
5163 просмотров
schedule
22.08.2022
Вычислить левое и правое значения вложенного набора, начиная с плоского списка смежности в PHP?
Я пытаюсь преобразовать список смежности во вложенное дерево только с помощью PHP. Мне просто нужно вычислить левое и правое значения: доступны level , parent_id и root_id :
$adj = array(
0 => array(
'id' => 100,...
789 просмотров
schedule
15.05.2022
Вставка элементов в 2D-вектор
поэтому я создаю класс, реализующий список смежности. В настоящее время в моем определении класса я инициализировал два вектора:
vector<vector<int>> adjList;
vector<int> neighbors;
и я объявил две функции, которые я...
37582 просмотров
schedule
02.08.2023
