0
ответов

Теория графов полезна для разработчиков программного обеспечения? [закрыто]

Я не хочу изучать математику в колледже больше, чем нужно, курс теории графов не является обязательным, но "рекомендуется" отделом информационных технологий. Стоит ли изучать теорию графов как для ...
вопрос задан: 11 November 2010 02:02
0
ответов

Запустить MsiExec из PowerShell и получить код возврата

С помощью сценария BAT / CMD я могу просто использовать «msiexec / i / quiet / norestart ", а затем проверьте результат% errorlevel%. С помощью VBScript, используя метод Run () объекта Wscript.Shell, я могу ...
вопрос задан: 8 November 2010 13:51
0
ответов

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

Хорошо, поэтому при топологической сортировке в зависимости от входных данных обычно существует несколько правильных решений, для которых граф может быть «обработан», чтобы все зависимости были перед узлы, которые являются «...
вопрос задан: 1 November 2010 12:09
0
ответов

Large scale graph visualization (50K nodes, 100M weighted edges)

I've looked at a number of packages for graph layout (Graphviz, Gephi, Cytoscape, NetworkX to name a few of the more prevalent) and none of them seem to scale to this sort of size. What techniques ...
вопрос задан: 1 November 2010 04:09
0
ответов

Graphs and version control

I have a directed graph data structure, where I am trying to implement individual version control for each vertex. This creates some interesting scenarios, and I would much appreciate any ideas that ...
вопрос задан: 30 October 2010 21:00
0
ответов

минимальный связанный подграф, содержащий данный набор узлов

У меня есть невзвешенный, связный граф. Я хочу найти связанный подграф, который определенно включает определенный набор узлов и как можно меньше отдельно оплачиваемых предметов. Как это могло быть выполнено? Только в...
вопрос задан: 20 October 2010 07:52
0
ответов

алгоритм для перечисления всех возможных путей

Рассмотрим следующий график: I ' m пытается найти способ перечислить все возможные пути от исходного узла до целевого узла. Например, от A до E у нас есть следующие возможные пути: ABCDE ...
вопрос задан: 12 October 2010 12:48
0
ответов

Алгоритм общего назначения для триангуляции неориентированного графа?

Я экспериментирую с реализацией алгоритма дерева соединений для распространения убеждений в байесовской сети. Я немного борюсь с триангуляцией графа, чтобы можно было сформировать деревья соединений. Я ...
вопрос задан: 2 October 2010 17:39