Вопросы по теме 'adjacency-matrix'
Поиск минимального остовного дерева с матрицей смежности с более чем 1 компонентом связности
У меня есть матрица смежности, построенная для одного из моих проектов, и мне нужно иметь возможность построить минимальное остовное дерево из этой матрицы. Почитав вокруг, кажется, что алгоритм Прима лучше всего подходит для этого случая, однако мы...
936 просмотров
schedule
24.03.2023
Эффективность времени в алгоритме Крускала с использованием матрицы смежности в качестве структуры данных
Это псевдокод, который я использовал для алгоритма Крускала. Структура данных, которую я здесь использовал, представляет собой матрицу смежности. Получил порядок роста как n^2 . Я хочу знать, правильно это или нет.
Kruskal’s Pseudo code
1....
5618 просмотров
schedule
24.08.2022
Список смежности и матрица смежности в Python
Здравствуйте, я понимаю концепции списка смежности и матрицы, но я не понимаю, как их реализовать в Python:
Алгоритм для достижения следующих двух примеров достигается, но без знания ввода с самого начала, поскольку они жестко кодируют его в своих...
27826 просмотров
schedule
23.05.2022
Генерация случайной взвешенной матрицы смежности в MATLAB
Я хотел бы создать случайную матрицу смежности в MATLAB, чтобы общая сумма весов была равна количеству ребер. Наконец, найдите матрицу Лапласа, используя
L = diag(sum(A)) - A
а потом графически. Есть ли способ сделать это? Заранее спасибо.
4742 просмотров
schedule
19.02.2023
Матрица смежности - ›Направленный граф -› DFS
Это код, который мы с друзьями придумали после того, как возились. То, что мы пытаемся сделать, это прочитать матрицу смежности (input.txt), а затем создать из нее ориентированный граф, чтобы мы могли выполнять поиск с помощью поиска в глубину. Мы...
2410 просмотров
schedule
13.03.2023
Как создать взвешенную матрицу смежности в Matlab
У меня есть набор данных в следующем формате:
UID Lat Long LocID
u1 lt1 lg1 l1
u1 lt2 lg2 l2
u1 lt3 lg3 l3
u2 lt4 lg4 l4
u3 lt1 lg1 l1
u3 lt4 lg4 l4
Отсюда мне...
1127 просмотров
schedule
24.02.2023
Преобразовать матрицу в список пар
У меня есть эта матрица взаимной информации:
X1053_at X117_at X121_at X1255_g_at X1294_at X1316_at X1320_at
X1053_at 0 0.00040833 0.052000448 0.101470422 0.00040833 0.223143551
X117_at 0.00040833 0 0.00040833 0.174561677...
1553 просмотров
schedule
20.02.2024
Фильтрация матрицы смежности в Matlab
У меня есть матрица смежности nx3 , которая содержит узлы в первых двух измерениях и соответствующий вес в третьем измерении. Я хочу отфильтровать матрицу для определенных порогов (для индексации узлов). Например, я хочу сохранить матрицу смежности...
113 просмотров
schedule
16.09.2022
Как нарисовать график из матрицы расстояний в С#?
В настоящее время я создаю приложение на C#, которое помогает учащимся использовать и понимать алгоритмы модуля D1 моего курса математики A-Level в рамках моего проекта COMP4.
Часть этих алгоритмов использует графики, которые необходимо вводить как...
832 просмотров
schedule
19.12.2023
найти соседние элементы матрицы в R
Изменить: огромное спасибо пользователям ниже за большой вклад и Грегору за сравнительный анализ.
Скажем, у меня есть матрица, заполненная такими целочисленными значениями ...
mat <- matrix(1:100, 10, 10)
Я могу создать список...
5089 просмотров
schedule
13.07.2022
Использование NetworkX all_simple_paths дает AttributeError
У меня есть граф с матрицей смежности приведенной ниже формы (граф с 6 узлами, где собственные ребра равны 0, а no_connections помечены как Inf, а другие ребра - 1):
{1: {1: 0, 2: 1, 3: inf, 4: inf, 5: inf, 6: inf}, 2: {1: 1, 2: 0, 3: inf, 4: 1,...
780 просмотров
schedule
10.05.2024
Как создать матрицу смежности графа из словаря в python?
У меня есть следующий словарь:
g = {
'A': ['A', 'B', 'C'],
'B': ['A', 'C', 'E'],
'C': ['A', 'B', 'D'],
'D': ['C','E'],
'E': ['B','D']
}
Он реализует граф, каждый список содержит соседей вершин графа (ключи словаря — это сами вершины). У...
12140 просмотров
schedule
31.01.2024
R - подмножество матрицы в функции переменной из фрейма данных и значений другой матрицы
Уже несколько дней я ищу способ управления своими данными в R. У меня есть тот же набор людей (n = 5013), структурированный следующим образом: две асимметричные матрицы смежности ( m1 и m2 ) (квадратные матрицы nxn, где все люди составить строки и...
487 просмотров
schedule
15.12.2022
Поиск в глубину с использованием матрицы смежности?
Я пытаюсь использовать рекурсию и 2D-массив для реализации поиска в глубину по матрице смежности и имею проблемы. Я все еще новичок в этом, извините, если моя ошибка слишком очевидна.
Мой код не читает строку, если все числа равны 0, и не...
8138 просмотров
schedule
18.04.2022
Поиск в ширину с матрицей смежности
Итак, я создал обход BFS, который использует график и начальную точку. Он использует граф, представленный в соседнем списке, но как бы я изменил его, чтобы использовать матрицу смежности. Мне просто нужно с чего-то начать
Список смежности:...
5244 просмотров
schedule
12.11.2023
Граф с матрицей смежности в C
У меня есть это struct :
struct graph {
int** adj; /**< Adjacency matrix. */
int n; /**< Number of nodes in graph. */
};
и я должен создать пустой график в этой функции:
struct graph *graph_create(int nodes) {
//To...
4295 просмотров
schedule
26.09.2023
Индексирование Pandas Dataframe
У меня есть 2 кадра данных pandas с именами и оценками.
Первый кадр данных имеет вид:
df_score_1
A B C D
A 0 1 2 0
B 1 0 0 2
C 2 0 0 3
D 0 2 3 0
куда...
57 просмотров
schedule
08.09.2023
Матрица смежности для неориентированного графа
Матрица смежности хорошо работает для ориентированного графа, но не так хорошо для неориентированного графа, потому что в матрице есть дубликаты.
То есть при каждой вставке в граф мне приходится дважды обновлять матрицу. Есть ли способ обновить...
157 просмотров
schedule
08.10.2022
Построение матрицы смежности из значений треугольника Делоне
У меня есть большая матрица, содержащая 3D-координаты точек, и я хочу иметь их матрицу смежности, используя их результаты триангуляции Делоне. Чтобы получить их значения триангуляции Делоне, я использовал пакет 'geometry'. Чтобы иметь пример того,...
166 просмотров
schedule
25.06.2022
Создание матрицы смежности из XML в Python
Я пытаюсь создать матрицу смежности t_lemma (другие элементы, такие как nodetype, ord и т. д., можно игнорировать, я включаю их просто для полноты на случай, если они каким-то образом понадобятся) — то есть, какая t_lemma является родителем...
163 просмотров
schedule
15.06.2023