Описание тега adjacency-matrix
A means of representing which vertices (or nodes) of a graph are adjacent to which other vertices.
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
ответ
R - сопоставление строк и столбцов матриц разной длины
Моя проблема на данный момент заключается в следующем. У меня есть направленный 1-mode edgelist, представляющий пары актеров, участвующих в совместных проектах в течение определенного года, который может выглядеть следующим образом: projektleader pr…
30 ноя '12 в 19:00
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
0
ответов
Реализация алгоритма Дейкстры в Java?
Поэтому я пытаюсь реализовать алгоритм Дейкстры в Java. Я знаю, что есть разные способы сделать это, но вот способ, которым я научился это делать. Поэтому я начинаю с одной вершины и нахожу кратчайший путь от этой вершины ко всем остальным вершинам.…
29 ноя '16 в 16:42
2
ответа
Быстрый алгоритм вычисления матрицы смежности второго порядка из матрицы смежности первого порядка с вероятностным ориентированным графом
Я работаю с матрицами смежности, которые выглядят так: N <- 5 A <- matrix(round(runif(N^2),1),N) diag(A) <- 0 1> A [,1] [,2] [,3] [,4] [,5] [1,] 0.0 0.1 0.2 0.6 0.9 [2,] 0.8 0.0 0.4 0.7 0.5 [3,] 0.6 0.8 0.0 0.8 0.6 [4,] 0.8 0.1 0.1 0.0 0…
03 фев '17 в 21:58
3
ответа
Помогите с обходом чтения узла / входного файла
Так что у меня есть это задание, где я читаю в 1 строку за раз, разделенные запятой, например Atlanta, Philadelphia New York, Philadelphia Philadelphia, Chicago Washington, Florida ..... up to a vast amount.. (I don't know the amount) Каждая линия п…
17 фев '11 в 04:35
1
ответ
Кодирование матрицы смежности для графа в Java и подсчет треугольников
У меня очень мало опыта программирования, поэтому на практике я хотел "построить" граф в Java, кодируя его матрицу смежности с двумерным массивом. В частности, я хочу построить красный график, найденный здесь https://www.cut-the-knot.org/arithmetic/…
31 дек '17 в 05:48
3
ответа
Как построить изображение из матрицы подключения?
Я хочу написать скрипт для создания изображения из матрицы подключения. По сути, везде, где есть "1" в матрице, я хочу, чтобы эта область была затенена на изображении. Например, - Я создал это изображение с помощью Photoshop. Но у меня есть большой …
19 дек '18 в 06:33
0
ответов
Как сделать матрицу смежности из трех временных событий в R
У меня есть данные о пожарах по типу (вызванные человеком, природные, случайные), месяцы (январь, февраль.... декабрь), место и год (2010....,2017). Есть сотни уникальных локаций. Я хочу составить матрицу смежности, предполагая, что события пожара в…
16 окт '18 в 13:34
1
ответ
Эффективное заполнение разреженной матрицы на основе 4-пиксельных или 8-пиксельных окрестностей
Учитывая изображение размера [hh,ww]Я хотел бы эффективно создать разреженную матрицу размера [hh*ww, hh*ww], Для каждого 4 или 8 соседей данного пикселя разреженная матрица должна быть заполнена постоянным значением (скажем, -1) в правильной строке…
02 мар '14 в 13:27
0
ответов
Как прочитать обширный файл без исключения памяти?
У меня есть конструктор для генерации разреженной матрицы после чтения файла. Метод работает правильно, если результирующая разреженная матрица не велика. Тем не менее, я хочу прочитать большой файл (около 500.000 строк). Как прочитать обширный файл…
11 ноя '18 в 00:47
0
ответов
Ошибка модификации матрицы смежности Python
Когда я создаю список списка для представления матрицы смежности, как adj_mat = [[0]*6]*6 # for example adj_mat[1][2] = 1 # concern Вывод, который я получаю, следующий [[0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0], [0, 0, 1, 0, 0, 0], …
25 ноя '18 в 15:18
1
ответ
Создание графа смежности треугольника вершины узла в Python/R
Как я могу написать R/Python программа, которая создает node-edge adjacency matrix в котором строки обозначают узлы, а столбцы обозначают ребра, а запись в этой матрице смежности - единица, если ребро является частью треугольника, а узел является ча…
10 фев '14 в 23:02
1
ответ
Эффективный способ создания эмпирической объединенной вероятностной матрицы путем суммирования строк выборок в соответствии с заданным порядком в matlab
Допустим, у меня есть образцы матрицы samples (n_samples x n1) и вектор меток labels (n_samples x 1), где метки находятся в диапазоне [1:n2] Я ищу эффективный способ создания эмпирической совместной матрицы вероятностей P в размере n2 x n1. Где для …
19 май '16 в 11:30
0
ответов
Генерация серии матриц смежности
Я пытаюсь сгенерировать серию из 80 матриц смежности 5X5, соответствующих помеченным ориентированным графам. Метод, который я выбрал, состоит в том, чтобы сначала создать 8 базовых немаркированных матриц (G1-G8), а затем применить к каждому из них 1…
07 авг '18 в 14:02
1
ответ
Вычисление матрицы путей из матрицы смежности
Я изучаю способ вычисления Матрицы Пути из Матрицы Смежности (скажем, AM1). Матрица путей графа G с n вершинами является булевой матрицей n*n, элементы которой могут быть определены как: p[i][j]=1(if there is a path from i to j) p[i][j]=0(otherwise)…
25 июл '13 в 14:04
1
ответ
Генерация случайной взвешенной матрицы смежности в MATLAB
Я хотел бы создать случайную матрицу смежности в MATLAB так, чтобы общая сумма весов была равна числу ребер. Наконец, найдите матрицу Лапласа, используя L = diag(sum(A)) - A а затем график это. Есть ли способ сделать это? Заранее спасибо.
04 фев '13 в 10:39
1
ответ
Преобразуйте номинальные результаты турниров с круговым турниром в список матриц смежности.
Я хотел бы взять номинальные результаты турнира с круговым циклом и преобразовать их в список бинарных матриц смежности. Условно, результаты этих турниров записываются путем записи имени победителя. Вот код для примера таблицы, где четыре человека (…
24 мар '14 в 21:20
2
ответа
Разложить элементы строк на несколько строк
Я работаю над теорией графов, используя матрицу смежности, я хочу разделить ребра между несколькими узлами, например, у меня есть следующая начальная матрица смежности: a= [ 0 2 3; 2 0 1; 3 1 0] Из этой матрицы ясно, что у нас есть 3 узла. Теперь я …
28 фев '18 в 20:38