Результаты поиска по запросу "graph-theory"
Крускал против Прим
Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
В идеале был бы способ создать автономный HTML-файл, который содержал бы XML и XSLT, но я не знаю ни одного ... который сам по себе является вопросом.
долгого цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция декларативного кода - с точки зрения правил преобразования - является невероятно мощной концепцией. Несмотря на избыток синтаксиса, XSLT-обработка XML ...
Разработка интерфейса, вдохновленного Yahoo Pipes [закрыто]
Мне очень нравится интерфейс для Yahoo Pipes (http://pipes.yahoo.com/pipes/ [http://pipes.yahoo.com/pipes/]) и хотел бы создать аналогичный интерфейс для другой проблемы. Существуют ли библиотеки, которые позволили бы мне создать интерфейс с ...
Образец ориентированного графа и код топологической сортировки [закрыто]
Кто-нибудь знает, где я могу получить пример реализации направленного графа и пример кода для выполнения топологической сортировки на ориентированном графе? ...
Алгоритм решения этой загадки?
Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...
Как найти все многоугольники в неориентированном графе?
При заданном неориентированном графе, каким будет алгоритм для нахождения всех многоугольников внутри такого графа? Вот пример графика с многоугольниками в ц...
Как мне найти кратчайший путь, который охватывает все узлы в ориентированном циклическом графе?
Мне нужен пример кратчайшего пути ориентированного циклического графа от одного узла (он должен достигать всех узлов графа от узла, который будет входным). Пожалуйста, если есть пример, он мне нужен в C ++ или в алгоритме.
@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.
ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...