Описание тега undirected-graph
У неориентированного графа есть ребра, которые не имеют ориентации. Это математическая концепция.
2
ответа
Глубина первого поиска текущей проблемы реализации, когда я пытаюсь запустить его
Я здесь пытаюсь поделиться своей реализацией углубленного первого поиска (DFS). Я пытаюсь понять, как он может проходить по неориентированному графу, а это означает, что не все узлы превращаются в один граф, а два разных. Я искал небольшие основы DF…
06 янв '19 в 23:12
2
ответа
Подсчет узлов в наибольшем цикле матрицы смежности
В настоящее время я пишу программу с использованием неориентированного графика. Я представляю это, создавая матрицу смежности соединений. if(adjacency_matrix[i][j] == 1){ //i and j have and edge between them } else{ //i and j are not connected } То,…
27 апр '15 в 13:40
2
ответа
Топологическая сортировка на направленных и ненаправленных графах с использованием алгоритма DFS
Я могу определить топологический вид ориентированного графа, используя алгоритм DFS. Если циклов нет, я предполагаю, что найденный топологический порядок верен. Если есть цикл, я предполагаю, что топологический порядок бесполезен. Я прав сейчас? А к…
22 июл '18 в 00:19
3
ответа
Найдите обратное направление ребра и вычтите его вес из противоположного
У меня матрица похожа на следующую m <- expand.grid(LETTERS[1:24],LETTERS[1:24]) m$weight <- runif(nrow(m), 0.01, max = 1) m <- m[m$Var1!=m$Var2, ] ##remove loop edges colnames(m) = c("to","from","weight") и в этом виде он описывает ориенти…
04 июл '18 в 07:04
0
ответов
Возникли проблемы с ребрами в неориентированном графе для списка смежности C
Я пытался создать список Аджанси с неориентированным графиком. Все идет гладко, за исключением случаев, когда мне нужно, чтобы узел (или вершина, как в моем коде) имел несколько ребер, связанных с ним. У меня есть 6 вершин A,B,C,D,E,F, и есть только…
28 июн '16 в 01:37
0
ответов
Графически создать неориентированный / невзвешенный график
В настоящее время я работаю над проектом по вычислению Алгоритма числа Бога и дьявола 2x2 а также 3x3 Кубик Рубика. Я успешно создал графики, используя мои собственные типы структуры в C, но хотел бы визуально представить это так: Теперь проблема в …
15 апр '15 в 08:52
1
ответ
Случайный граф с различной степенью для каждого узла в R
У меня 122 узла, и я хочу создать случайный граф с фиксированной степенью узла для каждого узла. Есть ли способ сделать это в R? Я попробовал igraph, где я могу установить одинаковую степень для всех узлов, т.е. каждый из 122 узлов будет иметь степе…
04 июл '18 в 11:06
1
ответ
Как преобразовать неизменный набор в хэш-сет?
Я пишу алгоритм для настройки неориентированного графа объектов. После правильного добавления и удаления ребер для определенных элементов на графике я достигаю определенной точки, где я получаю эту ошибку. Exception in thread "main" java.lang.Unsupp…
07 июл '15 в 21:21
0
ответов
Нахождение пути от начала до конца путем обхода графа
В настоящее время я выполняю школьное задание, в котором мы хотим смоделировать карту автобусного маршрута с использованием графиков (ненаправленных), где края представляют дороги, на которых есть метки, обозначенные буквой автобусного маршрута (на …
28 ноя '18 в 21:21
0
ответов
Gephi: создание раздвоенных неориентированных ребер
Я хотел бы визуализировать мой график немного иначе, чем стандартный размер = вес. Почти все транзакции в моем наборе данных являются двунаправленными, однако вес изменяется в зависимости от направления (a-2->b; a<-1-b). Обычно это можно представить…
12 ноя '18 в 06:42
2
ответа
Создание неориентированного взвешенного графа из матрицы смежности из CSV
Я хочу создать неориентированный взвешенный граф данной матрицы смежности, читая его из CSV. Я могу прочитать его из CSV, но я не знаю, как нарисовать его в графике. кто-нибудь может помочь? Это код для чтения файла. int main(){ ifstream ip("map.csv…
30 ноя '17 в 09:20
0
ответов
Найти и распечатать циклы в неориентированном графе, который хранится с использованием матрицы смежности
Я провел много исследований, и кажется, что все примеры используют список смежности для хранения графа, и это, похоже, меняет способ нахождения циклов внутри графа. Я храню график, используя матрицу смежности. Это код для моего графика. Я обнаружил …
24 апр '18 в 18:52
3
ответа
Преобразовать неориентированный граф в ориентированный граф с определенным условием
Дается неориентированный граф, имеющий M ребер и N вершин, мы должны преобразовать каждое ребро из uv в u->v или v->u так, чтобы степень каждой вершины была четной. Какой метод или алгоритм подходит для наименьшей сложности времени.
09 дек '18 в 04:33
1
ответ
Поиск пути, имеющего подпуть и максимальный gcd (начальный узел, конечный узел)
Я получил вопрос в конкурсе (который закончился несколько недель назад). Вопрос, который я интерпретировал, был: Дан неориентированный ациклический граф, который связан (N-1) ребрами и N узлами. Граф гарантированно будет подключен. Для двух узлов u …
30 дек '18 в 14:46
0
ответов
TSP для неориентированного графа сетки с наименьшим количеством поворотов
Мне нужно найти маршрут через график сетки, который посещает каждую вершину хотя бы один раз, начиная и заканчивая в одной и той же фиксированной точке. Маршрут должен иметь наименьшее количество поворотов. Я пытался решить эту проблему с помощью ге…
28 фев '19 в 12:51
2
ответа
Java-реализация DepthFirstSearch
Я пытаюсь узнать, как реализовать графики (поиск в глубину) в Java. И вот фрагмент кода, который я не понимаю, что символ здесь означает. Это примерно такой кусок кода: private void dfs(Graph G, int v) { count++; marked[v] = true; for (int w : G.adj…
07 дек '18 в 13:19
0
ответов
Генерация случайных графиков с определенной средней степенью и средним весом ребра
Мне нужно генерировать случайные неориентированные графы со следующими характеристиками: 24 узла средняя степень от 1 до 23 средний вес ребра от 1 до 5 (веса должны быть целыми числами) Я попытался с помощью модуля Python networkx Ожидаемая_графа_гр…
17 янв '19 в 04:24
1
ответ
Как сделать неориентированный и невзвешенный граф в виде сетки в C++
Я пытаюсь реализовать цикл for для инициализации графика в форме сетки, включая диагонали. По сути, у меня есть массив, который инициализируется со значениями, которые я хочу воспроизвести на графике. Поэтому у меня есть вложенный цикл for, в которо…
07 дек '16 в 04:49
1
ответ
VBA делает ориентированный граф неориентированным
У меня есть таблица Excel с 2 столбцами, которая определяет отношения между 2 вершинами (серверами). К сожалению, столбцов слишком много, поэтому есть записи A,B и B,A. Мне нужно избавиться от этих лишних записей. Может кто-нибудь предоставить функц…
02 май '17 в 00:01
1
ответ
Правильный обход ненаправленного графа с использованием поиска в глубину?
У меня есть неориентированный график, который мне нужно пройти, используя поиск в глубину. Диаграмма Excel ниже показывает, что каждый узел был отмечен после обхода в отмеченном столбце, а столбец edgeTo показывает, какой узел привел нас к этому узл…
06 мар '16 в 00:43