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

1 ответ

Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер

Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...

6 ответов

Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.

твует ли установленный алгоритм поиска избыточных ребер в графе? Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так: => Редактировать: Strilanc был достаточно хорош, чтобы читать ...

9 ответов

веб-API

аюсь нарисовать график на веб-странице ASP. Я надеюсь, что API может быть полезным, но пока я не смог его найти. График содержит помеченные узлы и немаркированные направленные ребра. Идеальный результат будет что-то вродеэто ...

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

2 ответа

графовые алгоритмы на GPU

текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).Как вы думаете, было бы целесообразно реализо...

3 ответа

Алгоритм определения изоморфности 2 графов

Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...

5 ответов

В чем разница между разреженными и плотными графами?

Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...

3 ответа

Не понимаю эвристику ближайших пар из «Руководства по разработке алгоритмов»

Там почти точно так жевопрос, Но я все еще не понимаю, как работает эта эвристика и в какой последовательности проходят вершины. Также в книге есть картинка:...

2 ответа

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

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

3 ответа

@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.

ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...

2 ответа

Адрес первого слоя прецедентных ячеек через VBA в Excel

На панели инструментов отладки вы можете нажать кнопку, которая показывает направленные стрелки ячеек, которые непосредственно вызваны выбранной ячейкой (я называю эти прямые прецеденты «первым слоем»). Тем не менее, когда ...