Результаты поиска по запросу "graph-theory"

4 ответа

C # графическая библиотека рисования? [закрыто]

Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...

1 ответ

/home/b/bowu/boost_1_66_0/boost/graph/detail/adjacency_list.hpp:2550:53: ошибка: формирование ссылки на void <Graph, value_type, const_reference, Tag> const_type; ^

тоящее время я работаю над проектом проблемы словесности, и я уже построил график для хранения в нем всех словарных слов и добавил в него ребра, я сделал это с помощью библиотеки графов буста. Но меня смущает то, чтоbreadth_first_search() ...

8 ответов

Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».

м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Найдите пути от 1 до ...

ТОП публикаций

3 ответа

Названия алгоритмов обхода графа

То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...

3 ответа

Есть ли более быстрые алгоритмы, чем Дейкстра?

Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...

1 ответ

Перечисление циклов в графе с использованием алгоритма Тарьяна

2 ответа

Топологическая сортировка с группировкой

Итак, в топологической сортировке, зависящей от входных данных, обычно существует несколько правильных решений, для которых порядок «графа» может быть «обраб...

5 ответов

Разработка интерфейса, вдохновленного Yahoo Pipes [закрыто]

Мне очень нравится интерфейс для Yahoo Pipes (http://pipes.yahoo.com/pipes/ [http://pipes.yahoo.com/pipes/]) и хотел бы создать аналогичный интерфейс для другой проблемы. Существуют ли библиотеки, которые позволили бы мне создать интерфейс с ...

14 ответов

Лучший алгоритм обнаружения циклов в ориентированном графе

Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе?У меня есть ориентированный граф, представляющий расписание заданий, кото...

4 ответа

Релаксация ребра в алгоритме Дейкстры

Что значит