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

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

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

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

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

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

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

Здравствуйте, я понимаю понятия списка смежности и матрицы, но я смущен тем, как их реализовать в Python: Алгоритм для достижения следующих двух примеров достигает, но не знает ввода с самого начала, поскольку они жестко кодируют его в своих примера...
25 нояб. '12 в 3: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 в 22:15
4 отв.

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

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

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

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

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

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

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

У меня есть довольно большая (но довольно разреженная) матрица смежности (500x500), которую я пытаюсь визуально представить. Мне кажется, что что-то похожее на график, ориентированный на силу, - это мой лучший выбор, и, пытаясь найти лучший способ ре...
19 дек. '16 в 11: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 в 4: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 в 9:27
1 отв.

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

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

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

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

r создание матрицы смежности из столбцов в фрейме данных

Я заинтересован в тестировании некоторых методов визуализации сети, но перед тем, как попробовать эти функции, я хочу построить матрицу смежности (from, to) с использованием фрейма данных, который выглядит следующим образом. Id Gender Col_Cold_...
19 дек. '16 в 2:29
2 отв.

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

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

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

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