Вопросы по теме 'adjacency-matrix'

Реализация обхода в глубину для графа с использованием матрицы смежности C++
У меня есть набор узлов и несколько ребер, которые представляют, какие узлы связаны. V_nodes 1 7 22 97 48 11 V_arcs (1 22) (97 22) (7 1) (11 48) (48 7) (11 0) V_weight 1 Я создал его матрицу смежности, которая показывает 1 для соединенных и 0 для...
4169 просмотров

Преобразование матрицы смежности в файл csv
Я хочу преобразовать вывод матрицы смежности из ARACNE в файл csv с помощью python (или, возможно, R). Файл adj настроен так, чтобы показывать один ген правильным и каждое из его взаимодействий с другими генами. Например: A B 0.4 C 0.3 B C 0.1...
796 просмотров
schedule 04.05.2024

Создайте матрицу или список смежности на основе общих свойств из фрейма данных.
У меня есть кадр данных повторяющихся элементов (строк), который в некотором смысле описывает элементы, которые разделяют некоторые свойства друг с другом. Я хотел бы выразить это отношение в виде графика. property node red A red B red...
695 просмотров
schedule 19.05.2024

Создайте двоичную матрицу смежности из вектора индексов
Предположим, у меня есть вектор, который выглядит так: x <- sample(5, 500, replace = TRUE) так что каждый элемент соответствует некоторому индексу от 1 до 5. Какой эффективный способ создать двоичную матрицу смежности из этого вектора?...
580 просмотров
schedule 30.04.2024

Считать первый столбец как заголовок в матрице для неквадратной матрицы
Я пытаюсь прочитать матрицу смежности, чтобы создать сеть в графе, я могу прочитать данные с помощью этого: Matrix_One <- read.csv("Network Matrix.csv", header=TRUE) Matrix <- as.matrix(Matrix_One) first_network <- graph.adjacency(Matrix,...
870 просмотров
schedule 03.05.2024

Матрица смежности R - получить долю связей с определенным значением атрибута
У меня есть матрица смежности, отображающая дружеские отношения. Кроме того, у меня есть значения атрибутов для действующих лиц матрицы, хранящиеся в векторах (например, пол). Моя цель - получить процент друзей мужского и женского пола для мужчин и...
41 просмотров
schedule 03.06.2024

Как я могу извлечь информацию о местоположении из матрицы смежности в R?
У меня есть матрица смежности, как показано ниже: > matrix(c(0,1,0,0,1,0,1,0,0,1,0,1,0,0,1,0),ncol=4,byrow=T) [,1] [,2] [,3] [,4] [1,] 0 1 0 0 [2,] 1 0 1 0 [3,] 0 1 0 1 [4,] 0 0 1 0...
32 просмотров
schedule 02.05.2024

проверьте, есть ли цикл в ориентированном графе CS50 tideman
для проверки цикла программа переходит от первого узла в графе к каждому заблокированному узлу в графе-> проверяет, посещался ли он раньше, затем это цикл, иначе повторяется рекурсивно с проверенного следующего узла. когда я тестирую это сам, он...
709 просмотров

Преобразование текстового файла в матрицу смежности
У меня есть вопрос, аналогичный опубликованному в Преобразование матрицы смежности в файл csv Я хочу преобразовать вывод матрицы смежности из ARACNE в файл csv, используя python (или, возможно, R). Файл adj настроен так, чтобы показывать...
397 просмотров
schedule 09.01.2024

Как преобразовать список смежности в матрицу смежности в Python
У меня есть список смежности, подобный этому: 0 1 4 5 1 0 2 6 2 1 3 7 3 2 4 8 4 0 3 9 5 0 7 8 6 1 8 9 7 2 5 9 8 3 5 6 9 4 6 7 Где первая строка говорит, что 0 находится рядом с 1, 4 и 5; во второй строке говорится, что 1 находится рядом с 0, 2...
104 просмотров