undirected-graph

2зной

2ответ

Удалить циклы из связного графа, находя вершины и ребра

Как я могу удалить все циклы из графика, как это? Все длины кромок являются единичными, а все ребра - вертикальными или горизонтальными. График связан. Я хочу вычислить наименьшее количество ребер, ко

c++ graph cycle cyclic undirected-graph 2016-01-16

---

1зной

1ответ

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

Я ищу алгоритм, когда заданные два узла 's' и 't' в объявленном графе, чтобы найти грани с минимальным разрезом, который разбивает граф на два A и B, 's' будет в A и 't' будет в B. Я вижу большинство

algorithm max-flow undirected-graph 2016-03-17

---

0зной

2ответ

Какое минимальное количество ребер должно иметь неориентированный граф с n вершинами, чтобы он всегда был связан?

Я знаю, что для неориентированного графа с n вершинами, которые должны быть связаны, он должен иметь n - 1 ребра. Тем не менее, мой вопрос заключается в том, каково минимальное количество ребер, котор

graph undirected-graph 2015-12-11

---

0зной

1ответ

Неотправленный график Выпуск

Я сгенерировал этот код для проверки случайного неориентированного графа 100 раз и случайным образом генерировал узлы и веса графика. Моя проблема в том, что когда я пытаюсь сохранить кратчайший путь,

c++ while-loop size undirected-graph 2015-12-20

---

-1зной

1ответ

Какой алгоритм + представление следует использовать для нахождения минимального расстояния пути в огромном разреженном неориентированном графе?

мне нужно найти минимальное расстояние между двумя узлами в неориентированном графе, вот некоторые детали График неориентированных и огромный (не из узлов в порядке 100000) Графика is редкий, нет ребе

algorithm graph-algorithm data-representation undirected-graph 2015-12-21

---

2зной

1ответ

Глубина сначала Искать несколько решений

У меня есть этот лабиринт, который представлен как неориентированный граф. Вот как это выглядит: 11 3 2 3 0 3 1 4 5 4 5 7 6 7 7 8 8 9 9 10 6 11 7 11 В этом графике, с использованием поиск

java stack path-finding depth-first-search undirected-graph 2015-12-26

---

0зной

2ответ

Как сгруппировать/Перечислить все узлы неориентированного графа, используя teradata sql

У меня есть данные для многих diff. набор неориентированных графов в таблице (например, смежное отношение списка, один узел связан с всем узлом), и мне нужно сгруппировать все отдельные неориентирован

sql stored-procedures teradata recursive-query undirected-graph 2016-02-18

---