Результаты поиска по запросу "graph-theory"
На графике: A-B, B-C, A-C, D, E мы имеем | V | = 5 и | E | = 3, так что ваше условие выполняется 3 <5 - 1, даже если оно имеет цикл A-B-C-A
еориентированный графGзнак равноV, E) с участиемn вершины (|V| знак равноn), как вы найдете, если он содержит цикл вO(n)?
@Mike Constraint 2c также необходимо изменить. Но я не проверял целевую функцию, потому что она не должна влиять на осуществимость.
аюсь исправить некоторые ограничения для проблемы окраски графа, используя networkx и gurobi. Для каждого i ∈ V определим следующий набор интервалов. Каждый интервал [l, u] ∈ Ii представляет возможную пару минимального цвета l и максимального ...
Регистрация распределения и разлива, легкий способ?
Я ищу способ размещения локальных переменных в регистрах. Я знаю пару серьезных способов сделать это (а именно, упомянутыев Википедии [http://en.wikipedia.org/wiki/Register_allocation]), но я застрял на том, как "разлив" осуществляется. Кроме ...
это более детально описано в примерах кода, показывающих класс Service без интерфейса, а затем тот же класс, переписанный с использованием интерфейса, чтобы продемонстрировать гибкость тестирования при использовании интерфейсов.
нтексте .NET для чего стоит) Я склонен не использовать наследование и редко использовать интерфейсы. Я сталкивался с кем-то, кто думает, что интерфейсы - лучшая вещь, так как плевать. Он использует их повсюду. Я не понимаю этого и, ...
Хм, я не уверен, как вы собираетесь использовать массив. Обратите внимание, что мы можем извлечь первый элемент из очереди и вставить его в постоянное время. Если бы вы искали в массиве любую запись, которая имеет значение undegree = 0, вы могли бы использовать O (n) время. Это больше вопрос эффективности.
омашней работы теории графов я попросил вычислить (и)Критические маршруты Маршруты [http://en.wikipedia.org/wiki/Program_Evaluation_and_Review_Technique]и временной провал проекта в следующем формате: Запись: первой строкой ввода будет целое ...
Может быть несколько циклов, начиная с одной вершины и заканчивая циклом, хотя все вершины не решают эту проблему. Даунвейт не был моим, кстати.
лизовал алгоритм, чтобы найти цикл Эйлера для данной начальной вершины в неориентированном графе (используя DFS и удаляя посещенные ребра), но он всегда возвращает только один путь. Как мне изменить алгоритм для поиска всех возможных циклов ...
Если вам нужно больше места и эффективности, сожмите каждое значение (которое может быть строкой JSON ...) и распакуйте / импортируйте / десериализуйте в своем клиентском коде.
наилучший способ реализации взвешенного графика с использованием Redis? В основном мы будем искать кратчайшие пути по графу (возможно, используя алгоритм Дейкстры) В настоящее время мы рассмотрели добавление ребер в Redis Для каждого узла мы ...
Java-реализация с нуля для хеминформатики
алАлгоритм VF2 [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.101.5342&rep=rep1&type=pdf] для нахождения, если два графа изоморфны, но мне как-то не хватает общей картины. Возможно, мне не хватает соответствующего фона в этой области, ...
Спасибо, сегодня утром я потратил некоторое время, чтобы просмотреть это, и я не уверен, что он действительно сделает то, что мне нужно. Документация очень легкая, и пример требует, чтобы я запустил CouchDB и node.js. Так как все, что мне действительно нужно, это простой обход дерева, я думаю, что я мог бы свернуть свой собственный, но если я все же использую data.js, я вернусь и отметлю это как ответ.
я есть набор данных, который лучше всего представлен графиком. Он состоит из узлов 6 или 7 разных «типов» с направленными ребрами (зависимости друг от друга, гарантированно не имеющие циклических зависимостей). Набор данных по сути является ...
веб-API
аюсь нарисовать график на веб-странице ASP. Я надеюсь, что API может быть полезным, но пока я не смог его найти. График содержит помеченные узлы и немаркированные направленные ребра. Идеальный результат будет что-то вродеэто ...