Вопросы по теме 'adjacency-matrix'
преобразовать список смежности SQL в матрицу смежности R
У меня есть таблица MySQL pedigree , в которой хранятся все мои взаимосвязанные данные о происхождении в виде двух списков смежности:
Родословная таблица
org_id INT UNSIGNED NOT NULL PRIMARY KEY,
dam_id INT UNSIGNED,
sire_id INT UNSIGNED,...
780 просмотров
schedule
26.03.2022
Что не так с моим алгоритмом Дейкстры
Так что я работаю над этим часами, и я очень расстроен. Я не понимаю, что я делаю неправильно. Я использую алгоритм Дейкстры для поиска кратчайших путей между исходной вершиной и четырьмя другими вершинами, используя матрицу смежности. Идея...
484 просмотров
schedule
03.12.2022
Оптимизация вычисления матрицы смежности
X — это текстовый файл, который содержит 100000 битового вектора одинакового размера (500 элементов) (т. е. каждая строка представляет собой вектор из 500 элементов). Я создаю матрицу смежности (100000 X 100000), используя приведенный ниже код, но...
1245 просмотров
schedule
30.10.2022
Как сопоставить записи 2D-матрицы с массивом 1D с помощью косвенного массива указателей?
Примечание. Я отредактировал этот вопрос с учетом полезных отзывов Кита Рэндалла и Чию .
У меня есть идея использовать 1D-массив для кэширования наиболее часто используемых элементов 2D-матрицы NxM в конкретном контексте обработки. Вопрос в...
892 просмотров
schedule
26.09.2022
Как называется этот тип матрицы представления графа?
В курсе алгоритмов несколько лет назад я наткнулся на интересное графовое представление. По сути, это матрица пути, но с дополнительной информацией. Каждая ячейка Aij содержит (возможно, пустой) список вершин, смежных с i , через которые можно...
333 просмотров
schedule
04.02.2023
MATLAB: нахождение количества уникальных преемников каждого узла из матрицы
Я новичок в программном обеспечении MATLAB и в настоящее время пытаюсь изучить его без формального обучения, и у меня довольно простой вопрос.
У меня есть матрица смежности, соответствующая орграфу, и я хочу посмотреть, какие узлы связаны переходом...
520 просмотров
schedule
23.12.2022
Список смежности Matlab с матрицей смежности
Как преобразовать список смежности в матрицу смежности через matab
Например: Вот список смежности (ненаправленный), третий столбец — это вес.
1 2 3
1 3 4
1 4 5
2 3 4
2 5 8
2 4 7
++++++++++++++++++++++
который должен быть...
3117 просмотров
schedule
02.01.2023
Android, как найти соседние элементы в макете сетки
Мне было интересно, как вы можете получить соседний элемент в макете сетки? В настоящее время работает над функцией, которая может определять соседние элементы по позиции. Я вычитаю позицию за вычетом столбцов, и очевидно, что это становится...
730 просмотров
schedule
21.02.2023
MATLAB идентифицирует соседние области в 3D-изображении
У меня есть 3D-изображение, разделенное на смежные области, где каждый воксель имеет одинаковое значение. Значение, присвоенное этому региону, является уникальным для региона и служит меткой. Пример изображения ниже описывает случай 2D:
1 1...
280 просмотров
schedule
13.12.2022
Эффективный алгоритм поиска петель в графах
Мне нужно изучить сопротивление основного кластера проникающей сети проводников . Отдельные провода промаркированы от 1 до n. Я представляю сеть графом G(V,E) и нахожу ее матрицу смежности A, где A_ij = 1, если провода i и j соприкасаются, иначе 0....
165 просмотров
schedule
22.10.2023
Матрица меток к матрице смежности
Просто интересно, есть ли готовая функция для выполнения следующей операции; учитывая матрицу X, содержащую метки (которые можно считать целыми числами от 0 до N) в каждой записи, например:
X = [[0 1 1 2 2 3 3 3],
[0 1 1 2 2 3 3 4],
[0...
650 просмотров
schedule
29.06.2022
Поиск набора узлов, которые являются соседями друг друга с одним переходом в матрице смежности
Для заданного неориентированного графа с N узлами и его матрицей смежности предположим, что существует по крайней мере один набор из n узлов, в котором каждый узел-член является соседом с одним переходом для других в наборе. ( n ‹‹ N )
Каков...
1072 просмотров
schedule
24.06.2023
Решение Boggle Cheat erm с графиками в R
Я видел несколько других постов, касающихся этой игры, но ни один из них не был сосредоточен на типе алгоритма, который я выбрал, по крайней мере, пока не в подробностях. Это также предлог для меня, чтобы узнать больше о графах (например, с igraph...
320 просмотров
schedule
28.08.2022
Сложность реализации BFS для обхода графа
У меня есть матрица смежности adj, которая определена ниже:
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
1 0 0 0 1 0 1 0 0
0 0 0 1 0 1 0 0 0
0 0 1 0 1 0 0 0 1
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
Я ломаю...
502 просмотров
schedule
01.06.2023
Преобразование списка ребер в матрицу смежности
если у меня есть следующий код в Matlab
function adj=edgeL2adj(el)
nodes=sort(unique([el(:,1) el(:,2)])); % get all nodes, sorted
adj=zeros(numel(nodes)); % initialize adjacency matrix
% across all edges
for...
3137 просмотров
schedule
21.03.2022
Матрица смежности терминов R Text Mining
Я создал матрицу терминов документа из своего Корпуса, используя пакет tm .
dtm <- DocumentTermMatrix(myCorpus, control=list(wordLengths=c(4, 20),
bounds = list(global = c(1,13))))
Затем я создал матрицу смежности терминов....
667 просмотров
schedule
02.07.2023
Использование разреженной матрицы в качестве матрицы смежности в MATLAB
У меня есть файл, содержащий следующий ориентированный граф:
1 2
2 4
3 1
2 3
Каждое число рассматривается как узел в графе. Каждый узел в первом столбце имеет ребро пересылки к своему переднему узлу во втором столбце. Я хочу создать матрицу...
431 просмотров
schedule
29.06.2023
Эффективный способ создания эмпирической совместной матрицы вероятностей путем суммирования строк выборок в соответствии с заданным порядком в Matlab.
Допустим, у меня есть матрица выборок samples (n_samples x n1) и вектор меток labels (n_samples x 1), где метки находятся в диапазоне [1:n2]
Я ищу эффективный способ создания эмпирической совместной матрицы вероятностей P размером n2 x n1....
29 просмотров
schedule
31.05.2022
NetworkX: матрица смежности не соответствует графу
Скажем, у меня есть два варианта создания матрицы смежности сети: nx.adjacency_matrix() и мой собственный код. Я хотел проверить правильность своего кода и придумал несколько странных неравенств.
Пример: решетчатая сеть 3x3 .
import...
8453 просмотров
schedule
24.04.2023
свернуть/агрегировать некоторые части матрицы смежности одновременно по строкам и столбцам
У меня есть матрица, которая представляет мобильность между различными работами:
jobnames <- c("job 1","job 2","job 3","job 4","job 5","job 6","job 7")
jobdat <- matrix(c(
5, 5, 5, 0, 0, 5, 5,
5, 5, 2, 5, 5, 1, 5,
1, 5, 5, 5, 0, 0, 1,
1, 0,...
217 просмотров
schedule
19.07.2023