Результаты поиска по запросу "graph-theory"
C # графическая библиотека рисования? [закрыто]
Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...
/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() ...
Ему не нужен кратчайший путь, ему нужно «найти пути между двумя заданными узлами».
м, у меня есть узлы, связанные нижеуказанным способом, как мне узнать количество путей, существующих между заданными точками, и детали пути? 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 до ...
Названия алгоритмов обхода графа
То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих по...
Есть ли более быстрые алгоритмы, чем Дейкстра?
Имеют ли ориентированный связный граф только с положительными весами ребер, есть ли более быстрые алгоритмы для нахождения кратчайшего пути между двумя вершинами, чем Дейкстра, использующий кучу Фибоначчи? Википедия говорит, что Дейкстра ...
Топологическая сортировка с группировкой
Итак, в топологической сортировке, зависящей от входных данных, обычно существует несколько правильных решений, для которых порядок «графа» может быть «обраб...
Разработка интерфейса, вдохновленного Yahoo Pipes [закрыто]
Мне очень нравится интерфейс для Yahoo Pipes (http://pipes.yahoo.com/pipes/ [http://pipes.yahoo.com/pipes/]) и хотел бы создать аналогичный интерфейс для другой проблемы. Существуют ли библиотеки, которые позволили бы мне создать интерфейс с ...
Лучший алгоритм обнаружения циклов в ориентированном графе
Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе?У меня есть ориентированный граф, представляющий расписание заданий, кото...