0
ответов

Как делать запросы из направленного ациклического графа с исключительными подмножествами

Вопрос в абстрактных терминах: у меня есть направленный ациклический граф (DAG), который содержит подмножества вершин, которые являются исключительными при запросе (должен присутствовать только один элемент на подмножество в запросе ...
вопрос задан: 22 September 2011 22:05
0
ответов

Как скрыть Div, когда полоса прокрутки перемещается с jQuery?

Я просто хочу, чтобы меню # исчезло, когда полоса прокрутки движется, чтобы обеспечить менее загроможденный интерфейс. Есть ли код, который позволил бы это? Я думаю, что в основном я ищу, как схватить...
вопрос задан: 12 September 2011 18:17
0
ответов

Выполнение графика скриптов

У меня есть некоторые (SQL) сценарии. У большинства из них есть некоторые требования: другие скрипты, которые должны быть запущены раньше. Вы можете представить себе объединенные деревья зависимости в качестве направленного графика. Я хотел бы иметь в
вопрос задан: 10 September 2011 03:46
0
ответов

Интерактивная невыделяющая часть файла или Hunque

Имеется HITK , есть GIT Add -P для стадии изменения изменений и GIT Checkout -P для отказа от изменений в интерактивном режиме. Как я могу раскрывать изменения от индекса от Hunks? (Я думал, что Git Usaction -P или Git сбрасывает голову
вопрос задан: 10 September 2011 03:45
0
ответов

Обрезка больших графиков блуждающих узлов

У меня есть график, состоящий примерно из 35000 узлов, представленных простым текстом: node1 -> node35000 узел29420 -> узел35000 узел2334 -> узел4116 ... Я хотел бы укоротить его, удалив узлы, которые...
вопрос задан: 10 September 2011 03:43
0
ответов

Есть ли имя для этого BFS / DF / IDDFS - подобный алгоритм?

По сути, это первый поиск, который останавливается на определенной глубине или стоимости. Например, он может DFS все узлы в пределах 10 краев из источника, затем 20, затем 30. Разница в том, что, а не ...
вопрос задан: 10 September 2011 03:41
0
ответов

Как бы вы модифицировали BFS, чтобы найти кратчайший путь от A до B, учитывая, что график очень большой?

Подразумевается под «очень большим графом», заключается в том, что каждая вершина имеет 1000 соседних вершин, но если вы идете увидеть окончательное решение, расстояние от A до B было всего 6 (скажем). В такой ситуации, используя ...
вопрос задан: 10 September 2011 03:39
0
ответов

как найти подключенный компонент динамически

Используя разрозненную структуру данных можно легко получить подключенный компонент графика. И, кроме того, она просто поддерживает Incremental Connected Components (Инкрементальные подключенные компоненты). Однако, в моем случае, удаление края очень расп
вопрос задан: 30 August 2011 09:27
0
ответов

Найти острова в ориентированном графе

Я работаю на непонятном языке с плохим управлением зависимостями. Чтобы помочь 14000 файловой кодовой базе, я написал несколько инструментов синтаксического анализа (на Java) и сгенерировал граф зависимостей. Я написал свой собственный ...
вопрос задан: 27 August 2011 18:11
0
ответов

Проблема маршрута на графике: минимизируйте среднюю стоимость границы вместо общей стоимости

У меня есть взвешенный график, без отрицательных весов, и я хотел бы найти путь от одного узла к другому, пытаясь минимизировать стоимость одного шага. Мне не нужно минимизировать общую стоимость ...
вопрос задан: 25 August 2011 22:25
0
ответов

Есть ли лучшая база данных, чем Git (с сериализуемыми, неизменяемыми, версионными деревьями)?

Представьте себе структуру данных, стоящую за Git. Это похоже на непрерывно постоянную структуру данных, за исключением использования хеш-ссылок вместо традиционных указателей. Мне нужна структура данных Git, кроме как без ...
вопрос задан: 22 August 2011 19:06
0
ответов

Любой рабочий пример алгоритма VF2?

Я читал алгоритм VF2 для определения, являются ли два графа изоморфными, но мне почему-то не хватает общей картины. Может быть, мне не хватает соответствующей информации в этой области, но все, что я вижу, это ...
вопрос задан: 19 July 2011 07:52
0
ответов

Как я могу программно создавать / определять запуск клавиатуры в паролях?

Я ищу для создания списка или обнаружения запусков клавиатуры в пароле. Я могу связать свою проблему с критериями пароля, такими как длина и количество требуемых специальных символов. Пример ...
вопрос задан: 12 July 2011 22:44
0
ответов

Теория графов: вычисление коэффициента кластеризации

Я провожу небольшое исследование и дошел до точки, когда вычислил коэффициент кластеризации графа. Согласно этой статье, непосредственно связанной с моим исследованием: Коэффициент кластеризации C (...
вопрос задан: 10 July 2011 22:27
0
ответов

Redis: реализация взвешенного направленного графа

Как лучше всего реализовать взвешенный граф с помощью Redis? В основном мы будем искать кратчайшие пути по графу (вероятно, используя алгоритм Дейкстры). В настоящее время мы рассматривали возможность добавления ребер ...
вопрос задан: 18 June 2011 20:17
0
ответов

Как удалить циклы в невзвешенном ориентированном графе, так чтобы количество ребер было максимальным?

Пусть G будет невзвешенный ориентированный граф, содержащий циклы. Я ищу алгоритм, который находит / создает все ациклические графы G ', состоящие из всех вершин в G и небольшого подмножества ребер G ...
вопрос задан: 11 June 2011 15:41
0
ответов

Graph theory - chromatic index

I have to make a program which will say if graph is d colorable or not - basically i have to check if chromatic index is d or d+1, where d is max degree of all vertices (vizing's theorem). I know this ...
вопрос задан: 31 May 2011 13:13
0
ответов

Найти все поддеревья размера N в неориентированном графе

Для неориентированного графа я хочу сгенерировать все подграфы, которые являются деревьями размера N, где размер относится к количеству ребер в дереве. Я знаю, что их много (экспоненциально ...
вопрос задан: 26 April 2011 22:26
0
ответов

Теория графов - алгоритм автоматического размещения на основе силы

Просто хочу проверить, у меня есть теория прямо перед тем, как я начну реализовывать. Константы: m = масса вершины (все равно - наверное, установите радиус узла) k = постоянное краевое усилие. l = длина ребра ...
вопрос задан: 25 April 2011 15:57
0
ответов

Как я могу оценить сложность головоломки с раскраской графиков?

Я разрабатываю небольшую игру на основе HTML Canvas и JavaScript, чтобы обучить себя, и выбираю раскрашивание карты игра-головоломка. Изначально я планировал установить сложность головоломки, используя время ...
вопрос задан: 1 April 2011 13:07
0
ответов

Связный подграф с максимальным весом в ориентированном ациклическом графе

Я работаю над исследовательской проблемой, связанной с логическими схемами (которые могут быть представлены как DAG). Каждый узел в группе DAG имеет определенный вес, который может быть отрицательным. Моя цель - найти подключенный ...
вопрос задан: 25 March 2011 19:06
0
ответов

Работает ли A * с отрицательными весами, если эвристика допустима?

Это кажется правдой, но я не могу найти в Интернете никого, кто бы сказал, что это так, поэтому я хотел бы убедиться. Скажите, пожалуйста, согласны ли вы, и если да, то почему. В идеале ссылку на статью или, если вы не согласны, ...
вопрос задан: 4 March 2011 19:41
0
ответов

Поиск всех циклов в неориентированном графе

Если у меня есть неориентированный граф, как я могу получить список всех циклов? Например, из следующего графика мне нужны циклы: (a, b, d, e, c) (а, б, в) (b, d, e)
вопрос задан: 21 February 2011 15:58
0
ответов

Эффективный запрос направленной / неориентированной таблицы ребер графа в SQL Server

У меня есть таблица SQL-сервера, в которой каждая строка представляет собой ребро в сети графа. FromNodeID и ToNodeID являются внешними ключами для таблицы узлов, а схема выглядит примерно так: CREATE TABLE # ...
вопрос задан: 26 January 2011 21:01
0
ответов

Имеет ли смысл отображать структуру данных графа в реляционную базу данных?

В частности, в мультиграф. Какой-то коллега предложил это, и я полностью сбит с толку. Есть какие-нибудь идеи по этому поводу?
вопрос задан: 30 December 2010 17:13
0
ответов

Конфигурация IntelliJ IDEA JDK в Mac OS

Я использую IntelliJ IDEA 10. Каждый раз, когда я создаю новый проект, он просит меня выбрать JDK для этого проекта. Кто-нибудь знает, как я могу настроить его и упростить использование?
вопрос задан: 19 December 2010 07:40
0
ответов

Оптимизация для решения проблемы самого длинного пути в циклическом графе

Какие оптимизации существуют для попытки найти самый длинный путь в циклическом графе? Известно, что самый длинный путь в циклических графах является NP-полным. Какие оптимизации или эвристика могут сделать поиск самого длинного ...
вопрос задан: 23 November 2010 02:30
0
ответов

Общественный транспорт с использованием автобусов в городе

Я разрабатываю веб-сайт Планировщика путешествий. В данном случае есть несколько простых вещей, то есть прямо сейчас веб-сайт может только планировать автобусные маршруты, расписание автобусов не ...
вопрос задан: 22 November 2010 14:59
0
ответов

Моделирование сети в виде ориентированного графа

У меня есть сеть, которая может выглядеть следующим образом: Я хочу знать минимальное количество зеленых кружков, которые могут отключить исток и сток при удалении / отключении. (в данном случае 1) У меня уже есть ...
вопрос задан: 17 November 2010 10:50
0
ответов

Минимальное прорезание вершин / узлов - не ребер

, мы все знаем и любим алгоритмы минимального разреза, но все они разрезают через ребра в графе. Существуют ли какие-либо варианты, которые разрезают узлы?
вопрос задан: 11 November 2010 10:56