Описание тега adjacency-list
An adjacency list is a representation of a graph, a collection of unordered lists, one for each vertex in the graph.
1
ответ
Когда я вставляю узел в соседний список, я не могу получить значение на графике
6 typedef struct _Node{ 7 int vertex; 8 struct _Node * next; 9 }Node; 10 11 typedef struct _graph{ 12 Node *adj[MAX_TERMS]; 13 }Graph; 14 15 void Linsert(Graph * graph, int count, Node * temp) 16 { 17 Node * cur = graph->adj[count]; 18 19 while(…
09 июн '17 в 02:42
2
ответа
Понимание этого примера SQL LEFT JOIN (с IS NULL)
В базе данных есть таблица с именем category: CREATE TABLE category( category_id INT AUTO_INCREMENT PRIMARY KEY, name VARCHAR(20) NOT NULL, parent INT DEFAULT NULL ); Он был создан для создания дерева моделей смежных списков. Вот что сейчас находитс…
21 апр '16 в 03:21
2
ответа
Как преобразовать матрицу смежности в список смежности с python?
У меня есть матрица смежности, как: [[ 0., 15., 0., 7., 10., 0.], [ 15., 0., 9., 11., 0., 9.], [ 0., 9., 0., 0., 12., 7.], [ 7., 11., 0., 0., 8., 14.], [ 10., 0., 12., 8., 0., 8.], [ 0., 9., 7., 14., 8., 0.]] Как я могу преобразовать это в список см…
02 июл '16 в 23:21
1
ответ
Список смежности Java
У меня возникли проблемы с пониманием того, как сканировать в списке смежности к графику. Я понимаю, как работают таблицы смежности и их отображение друг на друга, но я не понимаю, в каком типе данных их хранить. Мое назначение - взять входной файл,…
20 янв '14 в 23:21
1
ответ
BFS и DFS в списке смежности
Таким образом, я знаю основы поиска в ширину и поиска в глубину на графиках, но я не могу понять, как выполнить их оба в списке смежности. Каждый поиск начинается с 0. 0 -> 5 -> 2 -> 1 -> 6 1 -> 7 -> 0 2 -> 7 -> 0 3 -> 5 -> 4 4 -> 6 -> 5 -> 7 -> 3 5…
07 май '13 в 04:05
4
ответа
Как мне сохранить это в списке смежности для графов в Python?
Предположим, у меня есть текстовый файл, содержащий это: 0 1 4 0 2 3 1 4 7 5 3 8 Столбцы представляют: вершина другая вершина расстояние между этими двумя вершинами. Например, в первой строке текстового файла 4 - это расстояние между точками 0 и 1. …
02 окт '16 в 03:17
1
ответ
Создание сетевой матрицы (или списка) смежности из большого набора данных csv с помощью igraph
Я пытаюсь выполнить сетевой анализ в igraph, но у меня есть некоторые проблемы с преобразованием моего набора данных в список ребер (с весами), учитывая различное количество столбцов. Набор данных выглядит следующим образом (гораздо больше, конечно)…
09 авг '17 в 16:40
1
ответ
Как преобразовать данные текстового файла в список адъювантности
У меня есть следующий текстовый файл графика, это большой файл, который я хочу преобразовать в список смежности в Scala. Первые несколько строк текстового файла приведены ниже: src, dst,dist A,C,5.0 A,B,8.0 B,C,6.0 B,D,7.0 B,A,8.0 C,A,5.0 C,B,6.0 D,…
21 дек '16 в 13:20
2
ответа
Как добавить значение локальной переменной в vector в рекурсии?
Я решаю задачу о графиках и использовал этот код (DFS) для добавления значений в вектор во время прогулки по графику: int matrix[N][N]; int used[N]; vector<vector<int> > list; void dfs(int u){ used[u] = 1; int i = 0; for ( i = 1; i <=…
11 окт '15 в 00:59
2
ответа
Ошибка при выполнении поиска в глубину
Я пытаюсь реализовать поиск в глубину в C, я успешно построил программу, чтобы сделать представление списка смежности для графа (с помощью). Я понимаю, что псевдокод для Dfs таким образом procedure DFS(G,v): label v as discovered for all edges from …
14 янв '15 в 18:57
0
ответов
Как сделать матрицу смежности из трех временных событий в R
У меня есть данные о пожарах по типу (вызванные человеком, природные, случайные), месяцы (январь, февраль.... декабрь), место и год (2010....,2017). Есть сотни уникальных локаций. Я хочу составить матрицу смежности, предполагая, что события пожара в…
16 окт '18 в 13:34
0
ответов
Модель списка смежности для пользовательских типов
У меня достаточно большое количество пользовательских типов, которые мне нужны в моей базе данных, и до сих пор единственный хороший вариант, который не включает в себя множество таблиц, - это использование модели списка смежности. В основном, мои п…
01 сен '15 в 13:49
0
ответов
Реализация списка смежности графиков
Я пытаюсь представить график в Adjacency List используя C#, как показано ниже. Но я хотел бы знать, где я могу найти лучшую реализацию в C#. Как этот сайт для Java: http://algs4.cs.princeton.edu/41undirected/Graph.java.html Чтобы улучшить эту реализ…
11 дек '12 в 11:47
2
ответа
Найти самый длинный путь в списке смежности
У меня есть список смежности, который я создал для данного графа с узлами и взвешенными ребрами. Я пытаюсь выяснить, как лучше всего найти самый длинный путь на графике. У меня есть метод топологической сортировки, который, как я слышал, может быть …
30 апр '13 в 00:07
1
ответ
Расширение реализации этого списка смежности
Что было бы лучшим способом изменить реализацию этого списка смежности для включения "веса" между двумя вершинами? Если позже я добавлю ребро между двумя теми же вершинами, которые я сделал ранее, я просто хочу увеличить его вес. http://www.keithsch…
16 окт '14 в 00:33
1
ответ
Получение элементов в списке смежности
У меня есть вопрос по поводу списков смежности. Это пример списка, который я использую. В коде (C++) я реализую это как вектор списков некоторого родового элемента. Так vector<list< element >>, В этом случае элементы A, C, D, H, K, L, N …
20 мар '16 в 01:18
1
ответ
Смежная матрица из пакета igraph, которая будет использоваться для аутологичной модели в ngspatial пакете в R
Я заинтересован в запуске аутологичной модели в пакете ngspatial в R. Мои объекты данных являются полигонами. Обычно матрицы смежности для многоугольников строятся на основе координат центроидов многоугольников. Тем не менее, я определил свою смежно…
20 ноя '18 в 17:29
0
ответов
Реструктурировать список смежности от нескольких наблюдений на респондента / эго до одного
Фрейм данных HeyRecess ниже приводится одно наблюдение на респондента, по клике и по школе. Вот оно (и вот ссылка только для чтения на данные, если вы хотите их прочитать): Я хочу преобразовать это в фрейм данных WANT в каждой респонденте по одной с…
16 май '18 в 16:12
1
ответ
Итерация по списку смежности Python Flask/Jinja2
Я пытаюсь распечатать список вложенных комментариев, используя рекурсивный цикл Jinja2 for. У меня проблема в том, что после распечатки полной вложенной ветви она начинается снова с одного из вложенных потомков и оттуда рисует другой список. Я хотел…
07 окт '14 в 09:32
0
ответов
MongoDB получить предметы не имеют детей
Существует древовидная структура с родительской ссылкой (так называемый список смежности). Пример сбора данных MongoDB приведен ниже: /* 1 */ { "id" : 1, "name": "Digital Cameras", "url" : "digital-cameras", } /* 2 */ { "id" : 2, "name": "Nikon", "u…
10 июл '17 в 08:31