Результаты поиска по запросу "graph-theory"
Генерация большого случайного плоского графа
Каков наиболее эффективный способ генерации большого (~ 300 тыс. Вершин) случайного плоского графа («случайный» здесь означает равномерно распределенный)?
Что подразумевается под диаметром сети?
Диаграмма показана наэта ссылка из "Граф с 6 вершинами и 7 ребрами, где крайняя левая вершина № 6 является листовой вершиной или подвесной вершиной.&quo...
Как нарисовать график в LaTeX?
Прежде всего, позвольте мне сказать, что я использую LyX, хотя у меня нет проблем с использованием ERT.Во-вторых, как проще всего нарисовать такой простой гр...
Как минимизировать общую стоимость дерева кратчайшего пути
У меня есть ориентированный ациклический граф с положительными весами ребер. Он имеет один источник и набор целей (вершины, наиболее удаленные от источника)....
Образец ориентированного графа и код топологической сортировки [закрыто]
Кто-нибудь знает, где я могу получить пример реализации направленного графа и пример кода для выполнения топологической сортировки на ориентированном графе? ...
графовые алгоритмы на GPU
текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).Как вы думаете, было бы целесообразно реализо...
Путь без цикла ко всем узлам
Существует ли алгоритм или набор алгоритмов, которые позволили бы вам найти кратчайшее расстояние ходьбы от произвольного начального узла, чтобы каждый узел ...
Хороший алгоритм для нахождения диаметра (разреженного) графика?
У меня есть большой, связанный, разреженный граф в форме списка смежности. Я хотел бы найти две вершины, которые как можно дальше друг от друга, то естьдиаме...
Регистрация распределения и разлива, легкий способ?
Я ищу способ размещения локальных переменных в регистрах. Я знаю пару серьезных способов сделать это (а именно, упомянутыев Википедии [http://en.wikipedia.org/wiki/Register_allocation]), но я застрял на том, как "разлив" осуществляется. Кроме ...