adjacency-list

0зной

1ответ

Переписывающий вектор <vector<>> и ошибка сегментации

Я пытаюсь написать программу, в которой на каждом шаге цикла я создаю список смежности, представляющий график, который изменяется во времени. Вот код: #include <iostream> #include <fstream

0зной

1ответ

Как я могу заставить свою программу прекратить прием входных данных и запустить программу?

Я хочу, чтобы программа распечатывала список смежности данного входа, используя карты и наборы. Сам вход должен быть ориентированным графом, и каждая строка должна быть ребро. Я хочу, чтобы пользовате

3зной

1ответ

несколько матриц смежности для одного edgelist R

У меня есть следующее ребро list с числом, которое связывает край с номером пути. Это определяется следующим matrix, которую я называю Totallist: ` Begin edge end edge path number 1 3 1 3 4

0зной

1ответ

Поиск подключенных компонентов в графе (adjA) с использованием DFS

Я искал в Интернете сегодня, пытаясь выяснить, как запустить DFS в списке смежности vector<list<edge>> adjA, но я просто не могу понять, как это сделать правильно. Лучшим примером, который я мог найти

0зной

2ответ

Поиск двумерных точек с короткими промежуточными прыжками

У меня есть список allNodes около 60 000 узлов, соответствующих 2D-точкам. Я построение списка смежности как for(i in allNodes) for(j in allNodes) if(distance(i, j) <= 10) addEdge between i

0зной

3ответ

SAS смежности Матрица Создание

Я создал эту таблицу: И от этого я хочу, чтобы создать матрицу смежности, которая показывает, сколько EMPLOYEE_ID годов доля таблицы. Это будет выглядеть так (я думаю): Я не уверен, правильно ли я это

1зной

1ответ

График Запрос по краю

Атрибутивные графики чаще всего представлены в виде матрицы смежности или списка, где узлы считаются гражданами первого класса. Существует множество графических запросов, таких как окрестности, кратча