undirected-graph

0зной

1ответ

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

Я пытался найти алгоритм поиска, если граф связан. Граф неориентирован, и я только хочу найти решение a (их может быть несколько) или нет. Я искал альг. который работает вблизи линейного времени, возм

-1зной

1ответ

Почему моя реализация алгоритма Дейкстры в Java для неориентированного графа не работает?

Моя реализация для направленного графика отлично работает. Это «ленивая» версия, потому что она использует простые очереди приоритетов вместо индексированных. Я изменил код, чтобы получить решение для

0зной

2ответ

Преобразование двоичного дерева в соответствующие неориентированный граф

Учитывая представление двоичного дерева, которое может иметь максимум п узлов: typedef struct node { int info,n; struct node *left,*right; }tree_node; Построить неориентированный граф из

0зной

2ответ

Сделать неориентированный граф из списка смежности

Я пытаюсь сделать неориентированный граф из списка смежности, чтобы применить алгоритм Min Cut от Karger. Ниже мой код class Vertex(object): '''Represents a vertex, with the indices of edges

1зной

1ответ

Как проверить, существует ли транзитивная ориентация для заданного неориентированного графа?

Неориентированный граф имеет транзитивную ориентацию, если его ребра могут быть ориентированы таким образом, что если (x, y) и (y, z) являются двумя ребрами в результирующем ориентированном графе, так

1зной

2ответ

Найти наибольшее подмножество непрямого графика

Ввод: список вершин и список смежности. Выход: наибольшее подмножество хороших вершин. (Мы говорим вершина в подмножестве, как «хорошая вершина», если она имеет по крайней мере 2 смежных вершины и, по