Результаты поиска по запросу "graph-theory"
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...
Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.
твует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так: => Редактировать: Strilanc был достаточно хорош, чтобы читать ...
веб-API
аюсь нарисовать график на веб-странице ASP. Я надеюсь, что API может быть полезным, но пока я не смог его найти. График содержит помеченные узлы и немаркированные направленные ребра. Идеальный результат будет что-то вродеэто ...
графовые алгоритмы на GPU
текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).Как вы думаете, было бы целесообразно реализо...
Алгоритм определения изоморфности 2 графов
Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...
В чем разница между разреженными и плотными графами?
Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...
Не понимаю эвристику ближайших пар из «Руководства по разработке алгоритмов»
Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:...
Топологическая сортировка с группировкой
Итак, в топологической сортировке, зависящей от входных данных, обычно существует несколько правильных решений, для которых порядок «графа» может быть «обраб...
@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.
ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...
Адрес первого слоя прецедентных ячеек через VBA в Excel
На панели инструментов отладки вы можете нажать кнопку, которая показывает направленные стрелки ячеек, которые непосредственно вызваны выбранной ячейкой (я называю эти прямые прецеденты «первым слоем»). Тем не менее, когда ...