Публикации по теме 'adjacency-matrix'
Представление структуры данных Graph
A A -- B
/ \ | |
B - C D -- C
Выше два являются визуальным представлением графика. Но как мы можем представить эти графы в памяти, чтобы получить нашу структуру данных графа. В основном есть два способа представления.
Матрица смежности Список смежности
Матрица смежности
Матрица смежности — это не что иное, как двумерный массив. где количество строк и столбцов равно..
Вопросы по теме 'adjacency-matrix'
Разбиение матрицы смежности двудольного графа
Допустим, у меня есть граф G с матрицей смежности A. Я знаю, что G двудольный. Как я могу разделить вершины в G на два множества, которые всегда образуют двудольный граф? Спасибо!
1079 просмотров
schedule
04.05.2023
Хороший способ удалить вершины из матрицы смежности
Я пишу небольшую графическую библиотеку для курса алгоритмов, который я посещаю.
Я реализовал основные операции, такие как инициализация графа, добавление ребра, добавление вершины и так далее.
Теперь мне нужно реализовать удаление вершины....
2124 просмотров
schedule
24.05.2024
Как BFS в списке матриц смежности O (m + n)?
Я пытаюсь понять, как BFS равен O (m + n), где n — количество вершин, а m — количество ребер.
Алгоритм:
public void bfs()
{
//BFS uses Queue data structure
Queue q=new LinkedList();
q.add(this.rootNode);...
3586 просмотров
schedule
03.07.2023
Вычисление следа матрицы в степени k
Мне нужно вычислить след матрицы в степени 3 и 4, и это должно быть настолько быстро, насколько это возможно.
Матрица здесь представляет собой матрицу смежности простого графа, поэтому она квадратная, симметричная, ее элементы всегда равны 1 или 0,...
14469 просмотров
schedule
02.05.2024
Преобразование матрицы смежности в матрицу расстояний или прыжков
Можно ли преобразовать матрицу смежности из единиц и нулей, как определено здесь в матрицу расстояний , как определено здесь , где каждая ссылка будет иметь единичную длину 1?
3595 просмотров
schedule
24.08.2022
Рисование линии между точками в файле
Мне нужно провести линии между java из файла, который отформатирован следующим образом:
5 //Number of lines of points
10 10
23 56
15 34
32 67
76 45
Я думаю, что мне придется настроить два массива, а затем каким-то образом добавить...
2147 просмотров
schedule
17.02.2024
Сгенерируйте матрицу смежности для взвешенного графика
Я пытаюсь реализовать алгоритм Флойда-Варшалла . Для этого мне нужно настроить adjacency matrix взвешенного графика. Как мне это сделать? Я знаю значения и приложил изображение взвешенного графика. Я попытался найти несколько примеров в...
19672 просмотров
schedule
05.07.2022
Программирование на C: как найти кратчайший путь?
Представьте, что у меня есть квадрат 6x6, состоящий из 36 вершин (т.е. 6 вершин в строке и 6 вершин в столбце), выглядит примерно так:
• • • • • •
• • • • • •
• • • • • •
• • • • • •
• • • • • •
• • • • • •...
806 просмотров
schedule
26.09.2022
Изменится ли шаблон SCC, если мы перевернем график (используя алгоритм Косараджу)?
Предположим, у нас есть орграф, это не полный граф и имеет более одного SCC. Интересно, изменятся ли шаблоны сильно связанных компонентов, если мы транспонируем граф и используем алгоритм Косараджу? Говоря «транспонировать график», я имею в виду...
998 просмотров
schedule
29.06.2023
Проверка свойств графа за линейное время с учетом только матрицы смежности
Я столкнулся с проблемой с графиками. Определим график рейка.
Граф с n вершинами - это грабли , когда он удовлетворяет определенным условиям:
в графе есть вершина степени 1
эта вершина соединена с вершиной степени 2
эта...
1723 просмотров
schedule
28.12.2022
Теория двудольных графов - найти попарное перекрытие (общее ребро) из двудольной матрицы смежности
У меня есть двудольный граф, хранящийся в матрице смежности A (100*1900), 100 строк, 1900 столбцов. Просто я обозначаю 100 строк, представляющих фактор А, и 1900 столбцов, представляющих фактор Б. График показывает связь между 100 факторами А и...
370 просмотров
schedule
09.01.2023
Матрица смежности для пользователя в R
У меня есть данные следующим образом -
user_id post_id
24376261 204506440
98461 204446324
98461 203026202
98461 203031838
311542 204351465
875740 203031838
Эти данные указывают на сообщения, к которым у...
433 просмотров
schedule
07.04.2023
Поиск в глубину по матрице смежности
Для этой программы мне дан набор входных данных, которые мне нужно сохранить в матрице смежности. Я сделал это, поэтому у меня есть матрица смежности Matrix[11][11]. Теперь, используя эту матрицу, мне нужно выполнить поиск в глубину и вернуть...
3629 просмотров
schedule
15.08.2022
Установка толщины края в tkplot igraph с использованием взвешенной сети
Довольно просто, я работаю с большим количеством сетевых данных, представленных в виде матриц смежности. Я использовал пакет R igraph с некоторым успехом, и я просто пытаюсь найти способ установить ширину ребер в выводе tkplot для автоматического...
510 просмотров
schedule
12.10.2022
Как прочитать этот ввод графа и поместить в матрицу смежности?
Я запутался и пытаюсь понять, как поместить эти данные графика в матрицу смежности.
Это пример ввода из текстового файла:
0 1,28 3,33
1 2,10 4,44
2 3,50
3 4,30
4
Вот так должна выглядеть матрица
0 1 2 3 4
0 INF 28 INF 33...
832 просмотров
schedule
03.09.2022
Как создать матрицу смежности для набора данных в Matlab?
Я новый пользователь Matlab, и мне нужна помощь в создании матрицы смежности из набора данных. набор данных находится в следующем шаблоне
A=[
0 1
0 2
0 5
1 2
1 3
1 4
2 3
2 5
3 1
3 4
3 5
4 0
4 2...
3121 просмотров
schedule
20.10.2022
Можно ли создать матрицу смежности из двумерного массива узлов в С++?
Итак, у меня есть необработанный файл размером 250x200 пикселей, который я прочитал в 2D-массив, например rawFile[250][200] , где каждый пиксель (каждый индекс массива) действует как узел, а каждое значение пикселя представляет высоту (например,...
1285 просмотров
schedule
16.06.2022
Проверить наличие циклов в матрице смежности?
Один из моих методов в Java проходит через матрицу смежности с
1 значений в матрице, указывающих на соединение, и
Значения 0 указывают на отсутствие соединения.
Моя матрица смежности представляет собой неориентированный граф....
7246 просмотров
schedule
15.07.2023
Матрица смежности в Python
Я не могу найти четкого объяснения того, как создать матрицу смежности в Python с учетом весов. Я предполагаю, что это должно быть относительно просто создать.
У меня есть следующая матрица...
1 2 3 4 5 6
1 0 15 0 7 10 0...
66553 просмотров
schedule
15.01.2023
тип массива имеет неполную смежность типа элемента
У меня есть домашнее задание, и мне нужно написать программу, в которой матрица представляет смежность. Пользователю нужно ввести матрицу и индекс, и программа вернет true, если между двумя значениями индексов есть путь. Например
0 1 2 3 4
1 0 1...
88 просмотров
schedule
21.01.2023