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

Средство представления, какие вершины (или узлы) графа смежны с другими вершинами.
11

Что лучше, списки смежности или матрицы смежности для задач графа в С++?

Что лучше, списки смежности или матрица смежности для задач графа в С++? Каковы преимущества и недостатки каждого?
07 февр. '10 в 20:59
4

Создание симметричных матриц в Numpy

Я пытаюсь создать симметричные матрицы в numpy. В частности, эти матрицы должны иметь записи случайных мест, и в каждой записи содержимое может быть случайным. Вдоль главной диагонали нас не интересует, что там есть, поэтому я тоже рандомизировал их....
29 мая '12 в 21:12
3

Список смежности и матрица смежности в Python

Здравствуйте, я понимаю понятия списка смежности и матрицы, но я смущен тем, как их реализовать в Python: Алгоритм для достижения следующих двух примеров достигает, но не знает ввода с самого начала, поскольку они жестко кодируют его в своих примера...
25 нояб. '12 в 0:29
2

Python, Scipy: создание триплетов с использованием большой матрицы смежности

Я использую матрицу смежности для представления сети друзей, которую можно визуально интерпретировать как Mary 0 1 1 1 Joe 1 0 1 1 Bob 1 1 0 1 Susan 1 1 1 0 ...
03 авг. '11 в 19:15
4

Как создать список взвешенных смежности/матрицу из списка ребер?

Моя проблема очень проста: мне нужно создать список смежности из списка ребер. У меня есть список ребер, хранящийся в документе csv с столбцом1 = node1 и column2 = node2, и я хотел бы преобразовать его в список взвешенных смежности или взвешенную ма...
16 мая '13 в 10:25
3

Как сопоставить матрицу смежности с использованием MATLAB

Я хочу создать график, показывающий соединения между узлами из матрицы смежности, как показано ниже. gplot кажется лучшим инструментом для этого. Однако, чтобы использовать его, мне нужно передать координату каждого node. Проблема в том, что я н...
07 дек. '14 в 5:26
1

Создание матрицы смежности для взвешенного графика

Я пытаюсь реализовать Алгоритм Флойда-Варшалла. Для этого мне нужно настроить adjacency matrix взвешенного графика. Как мне это сделать? Я знаю значения и приложил изображение взвешенного графика. Я попытался найти некоторые онлайн-примеры этого, но...
09 мар. '13 в 1:17
2

Правильное построение крупной матрицы смежности в R

У меня есть довольно большая (но довольно разреженная) матрица смежности (500x500), которую я пытаюсь визуально представить. Мне кажется, что что-то похожее на график, ориентированный на силу, - это мой лучший выбор, и, пытаясь найти лучший способ ре...
19 дек. '16 в 8:15
3

Преобразовать DataFrame в матрицу смежности/весов в R

У меня есть DataFrame, df. n является столбцом, обозначающим количество групп в столбце x. x - столбец, содержащий разделенные запятыми группы. df <- data.frame(n = c(2, 3, 2, 2), x = c("a, b", "a, c, d", "c, d", "d, b")) >...
24 янв. '19 в 1:39
2

используя graph.adjacency() в R

У меня есть пример кода в R следующим образом: library(igraph) rm(list=ls()) dat=read.csv(file.choose(),header=TRUE,row.names=1,check.names=T) # read .csv file m=as.matrix(dat) net=graph.adjacency(adjmatrix=m,mode="undirected",weighted=TRUE,diag=FAL...
15 янв. '13 в 6:27
1

(OpenCV) Быстрое вычисление матрицы смежности с водораздела

Я хотел бы знать, есть ли более быстрый способ, чем то, что я сделал ниже, для вычисления матрицы смежности области из изображения водораздела. Вход: изображение водораздела с N областями, помеченными от 1 до N. Выход: матрица смежности этих N обла...
19 июн. '13 в 8:53
1

Как вычислить меру топологического перекрытия [TOM] для взвешенной матрицы смежности в Python?

Я пытаюсь вычислить взвешенное топологическое перекрытие для матрицы смежности, но я не могу понять, как сделать это правильно, используя numpy. Функция R которая выполняет правильную реализацию, WGCNA из WGCNA (https://www.rdocumentation.org/packag...
13 июн. '19 в 6:43
1

Сортировка строк и столбцов матрицы смежности для отображения кликов

Я ищу метод переупорядочения, чтобы объединить связанные компоненты матрицы смежности. Например, я сделал иллюстрацию с двумя группами, синими и зелеными. Первоначально "1 запись распределяется по строкам и столбцам матрицы. Переупорядочивая строки ...
29 мая '15 в 16:01
2

Матрица смежности в R

Я хочу найти матрицу смежности из файла csv, которая включает в себя следующую информацию: A B 1 2 1 3 1 4 2 5 3 7 и т.д. Есть 100 узлов, но каждый раз, когда я пытаюсь создать матрицу, а затем график графика, ошибка в том, что это неквадратная м...
29 янв. '14 в 0:02
1

представление графиков: список смежности против матрицы

Я готовлюсь к интервью по кодированию и обновляю свой взгляд на графиках. Мне было интересно следующее: во всех местах, которые я видел, предполагается, что списки смежности более эффективны с точки зрения памяти, чем матрицы смежности для больших ра...
08 июл. '11 в 14:06