Результаты поиска по запросу "graph-theory"
Как взвешенные ребра влияют на PageRank в сети?
Я играю с networkx (библиотека графиков на python) и нашел документацию, в которой говорится, что алгоритм PageRank учитывает веса ребер при оценке, но мне было интересно, были ли лучше большие ребра или лучше меньшие?
Нахождение связных компонент графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...
Адрес первого слоя прецедентных ячеек через VBA в Excel
На панели инструментов отладки вы можете нажать кнопку, которая показывает направленные стрелки ячеек, которые непосредственно вызваны выбранной ячейкой (я называю эти прямые прецеденты «первым слоем»). Тем не менее, когда ...
Построить минимальное связующее дерево, охватывающее определенное подмножество вершин
У меня есть неориентированный график с положительным краем(V, E) для которого я хочу минимальное связующее дерево, охватывающее подмножествоk вершинV (проблема дерева Штейнера). Я не ограничиваю размер связующего дереваk вершины; скорее я точно ...
(то есть графики, которые могут быть эффективно изменены с течением времени), из которых связность является самой простой.
ьзование несвязанных наборов данных структуры может легко получить подключенный компонент Graph. И это просто поддерживаетИнкрементные связанные компоненты [http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/incremental_components.html] . Тем ...
@DBedrenko Потому что, если вы рисуете его прямо, он пересечет ранее нарисованные линии. Я считаю, что кривая заставляет его выглядеть немного лучше. В строке, последней для последней, измените последний параметр draw_arrow на 0, если вы хотите, чтобы он был прямым.
ющий псевдокод взят из первой главы онлайн-версии предварительного просмотраРуководство по разработке алгоритма (страница 7 отэтот PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). Пример ошибочного ...
Спасибо, сегодня утром я потратил некоторое время, чтобы просмотреть это, и я не уверен, что он действительно сделает то, что мне нужно. Документация очень легкая, и пример требует, чтобы я запустил CouchDB и node.js. Так как все, что мне действительно нужно, это простой обход дерева, я думаю, что я мог бы свернуть свой собственный, но если я все же использую data.js, я вернусь и отметлю это как ответ.
я есть набор данных, который лучше всего представлен графиком. Он состоит из узлов 6 или 7 разных «типов» с направленными ребрами (зависимости друг от друга, гарантированно не имеющие циклических зависимостей). Набор данных по сути является ...
Java-реализация с нуля для хеминформатики
алАлгоритм VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] для нахождения, если два графа изоморфны, но мне как-то не хватает общей картины. Возможно, мне не хватает соответствующего фона в этой области, ...
Если вам нужно больше места и эффективности, сожмите каждое значение (которое может быть строкой JSON ...) и распакуйте / импортируйте / десериализуйте в своем клиентском коде.
наилучший способ реализации взвешенного графика с использованием Redis? В основном мы будем искать кратчайшие пути по графу (возможно, используя алгоритм Дейкстры) В настоящее время мы рассмотрели добавление ребер в Redis Для каждого узла мы ...
Может быть несколько циклов, начиная с одной вершины и заканчивая циклом, хотя все вершины не решают эту проблему. Даунвейт не был моим, кстати.
лизовал алгоритм, чтобы найти цикл Эйлера для данной начальной вершины в неориентированном графе (используя DFS и удаляя посещенные ребра), но он всегда возвращает только один путь. Как мне изменить алгоритм для поиска всех возможных циклов ...