Публикации по теме 'adjacency-matrix'
График в JavaScript
График - это нелинейная структура данных, состоящая из конечного набора вершин (или узлов) и набора ребер, соединяющих пару узлов. Чтобы понять график, давайте узнаем о терминах, связанных с графиком:
Вершина: узел. Edge: соединение между узлами. Взвешенный / невзвешенный график: в взвешенных графиках соединение имеет значение, связанное с ним (например, карта Google, два узла связаны с числом расстояния). Напротив, в невзвешенном графе соединение не имеет связанного с..
Вопросы по теме 'adjacency-matrix'
Представление отсутствия ребра в матрице смежности взвешенного графа
Я пытаюсь реализовать на C некоторые алгоритмы графа, используя матрицу смежности в качестве структуры данных поддержки. Мне нужно реализовать взвешенный график с весами, представленными действительным числом.
Учитывая, что 0 и отрицательные числа...
851 просмотров
schedule
21.10.2021
Генерация симметричных матриц в Numpy
Я пытаюсь создать симметричные матрицы в numpy. В частности, эти матрицы должны иметь записи случайных мест, и в каждой записи содержимое может быть случайным. Вдоль главной диагонали нас не интересует, что там внутри, поэтому я их тоже произвольно...
42184 просмотров
schedule
25.09.2021
Как создать матрицу смежности, которая имитирует 2-мерную сетку
В основном просто хочу знать, какой хороший способ сделать это в python, я делал это раньше с помощью своего рода грубой силы, также и в python, но это просто не интуитивно понятный способ. Так что, если бы кто-нибудь мог помочь, было бы хорошо.
7230 просмотров
schedule
03.12.2021
Самый быстрый способ вычисления собственных значений больших матриц
До сих пор я использовал numpy.linalg.eigval для вычисления собственных значений квадратичных матриц не менее чем с 1000 строк / столбцов и, в большинстве случаев, примерно пятая часть его записей ненулевые (я не знаю, следует ли это считать...
9887 просмотров
schedule
13.09.2021
Преобразуйте номинальные результаты круговых турниров в список матриц смежности
Я хотел бы взять номинальные результаты кругового турнира и преобразовать их в список двоичных матриц смежности.
По соглашению, результаты этих турниров записываются с записью имени победителя. Вот код для примера таблицы, где четыре человека (A,...
203 просмотров
schedule
03.12.2021
Как распечатать матрицу графа на языке R
После загрузки внешнего графика с диска в качестве списка редактирования я хочу просмотреть формат матрицы этого графика. Вот мои шаги:
> rm(list=ls())
> data <- read.graph("c:\\temp\\graph.txt", format="edgelist")
> adjm <-...
726 просмотров
schedule
25.10.2021
Проблемы с памятью массива 2D-объектов C ++
Когда мой ввод выглядит так:
11
Гарри Кейт Фред Кэрол
Моя матрица смежности должна помещать Гарри в [7] [7], Кейт в [7] [10], Фреда в [7] [5] и Кэрол в [7] [2]. Однако Кэрол и Кейт вставляются в другие места в пределах прил. матрица тоже....
121 просмотров
schedule
26.11.2021
Java - Узлы против Ints для графа, реализованного с использованием списка смежности
Я готовлюсь к техническим собеседованиям, и графики для меня довольно сложны. Я легко справляюсь с матрицей смежности, но путаюсь с реализацией списков смежности.
Проблема в том, что большинство реализаций списков смежности, которые я вижу в...
447 просмотров
schedule
08.10.2021
Как создать 4- или 8-связную матрицу смежности
Я искал реализацию Python, которая возвращает матрицу смежности с 4 или 8 связями, заданную массивом. Я нахожу удивительным, что cv2 или networkx не включают эту функцию. Я наткнулся на эту замечательную реализацию Matlab и решил сделать что-то...
1784 просмотров
schedule
25.10.2021
Создание разреженной матрицы внутри цикла
Я хочу сделать разреженную матрицу из графика, который хранится в матрице Mx2:
for i = 1:m
adj = sparse(Graph(i,1), Graph(i,2), 1);
end
Но adj сохраняет только одно значение. Я не знаю, насколько большим будет adj до цикла. Как я...
153 просмотров
schedule
08.09.2021
Как преобразовать список смежности массива numpy в матрицу смежности массива numpy?
У меня есть следующая таблица в массиве numpy.
Теперь я хочу преобразовать это в матрицу смежности, строка которой является источником, чей столбец является целевым, а значение - весом. Может ли кто-нибудь дать мне какую-нибудь ссылку,...
1045 просмотров
schedule
22.09.2021
создание полной матрицы смежности из частичной информации
Я have матрица, которая содержит всю информацию, необходимую для построения матриц смежности 5x5. Каждая строка представляет одну матрицу:
[,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8] [,9] [,10]
[1,] 1 1 1 1 1 1 1 0 1...
51 просмотров
schedule
13.10.2021
Трехмерная матрица в двухмерную матрицу смежности или список краев
Рассмотрим куб 3 x 3 x 3 , в котором каждый из 27 элементов соединен с другими элементами вдоль граней. Элемент в форме куба имеет 6 сторон, поэтому для каждого элемента возможно максимум 6 соединений (например, самый центральный элемент в кубе 3 x...
427 просмотров
schedule
08.11.2021
Найти и проверить непосредственных соседей данного исходного узла 2D-матрицы?
Я работаю над проектом Javascript для визуализатора поиска пути, где у меня возникают трудности с поиском и проверкой непосредственных соседей исходного узла в 2D-матрице.
Постановка проблемы : для отсортированной 2D-матрицы 4X3, допустим, array =...
50 просмотров
schedule
21.09.2021
Как я могу создать матрицу направленной смежности на основе некоторых условий из моего фрейма данных в R?
У меня есть набор данных альбомов с 60-х по 2010-е, и моя цель - создать сеть, чтобы визуализировать влияние этих альбомов за эти годы. Я хочу создать матрицу смежности на основе двух переменных условий: жанра и даты выпуска. Жанр - это персонаж, и...
62 просмотров
schedule
25.10.2021
Преобразование фрейма данных с 3 столбцами в взвешенную матрицу смежности
Я пытаюсь создать матрицу в R на основе фрейма данных с 3 столбцами: 1-й столбец - это имена людей в группе, 2-й столбец - это также имена людей в группе, 3-й столбец - это значение, показывающее, насколько хорошо люди соответствие:
Person1...
110 просмотров
schedule
04.12.2021
преобразовать фрейм данных Pandas в матрицу смежности
У меня есть фреймворк Pandas (930 строк × 50 столбцов), который выглядит так:
index
Keyword A
Keyword B
Keyword c
Page 1
1
3
1
Page 2
4
0
2
Page 3
0
1
1
Я хотел бы преобразовать его в...
135 просмотров
schedule
12.03.2022
Dijsktra для матрицы смежности, кратчайший и самый дешевый путь, один источник, одна цель
Я пытаюсь реализовать алгоритм Дейкстры, чтобы получить кратчайший и самый дешевый путь из одной вершины в другую вершину, а не для всех вершин. Граф строится случайным образом с использованием случайных узлов, связанных со случайными весами.
Но...
1063 просмотров
schedule
25.03.2022
как создать матрицу смежности, используя входной текстовый файл, для представления ориентированного взвешенного графа [java]?
Мне сложно понять, как создать матрицу смежности из входного файла. Входной файл должен представлять ориентированный взвешенный граф узлов.
Цель состоит в том, чтобы создать программу, которая может выполнять итеративный поиск в глубину, но я...
1609 просмотров
schedule
04.05.2022
Перетасовка матрицы смежности неориентированного случайного графа на основе связности
У меня есть матрица смежности n x n A неориентированного случайного графа, поэтому Aij может быть либо 0 , либо 1 . Если Aij равно 1 , это означает, что между узлами i th и j th есть ребро. Если он равен 0 , это означает, что между...
99 просмотров
schedule
29.05.2022