graph-theory

4зной

3ответ

После длинного цикла обучения через XAML я вернулся к HTML и javascript и понял, что концепция декларативного кода - с точки зрения правил преобразования - является невероятно мощной концепцией. Несмо

7зной

3ответ

Асимметричное время выполнения, необходимое для вычисления транзитивного замыкания графика?

Транзитивное замыкание графа определяется е. г. здесь: http://mathworld.wolfram.com/TransitiveClosure.html Это легко возможно в O (n^3), где n - число вершин. Мне было интересно, можно ли это сделать

2зной

1ответ

Поиск наименьшего поддерева

Учитывая график n узлов, которые все связаны друг с другом на плоскости координат, как наилучшим образом найти поддерево минимального расстояния, содержащее m узлов? Единственное решение, которое я на

9зной

3ответ

Сложность алгоритма Прима

Я искал Wikipedia entry для алгоритма Прима, и я заметил, что его временная сложность с матрицей смежности равна O (V^2), а ее временная сложность с списком кучи и смежности равна O (E lg (V)), где E

4зной

5ответ

Может ли кто-нибудь объяснить первый поиск?

Может кто-то объяснить, поиск в ширину, чтобы решить ниже рода проблем Мне нужно найти все пути между 4 и 7

4зной

3ответ

Ищите графический редактор базы данных с открытым кодом (как в структуре данных)

Я пишу приложение, которое управляет некоторыми социальными сетевыми данными, поэтому идеальной базой данных является взвешенный ориентированный граф. Я хотел бы сделать манипуляции (и поиск) непосред

11зной

4ответ

Как я могу гарантировать, что DAG останется ацикличным после вставки узла?

У меня есть DAG, сохраняющая связь между некоторыми объектами в моем приложении. Когда эта структура обновляется путем добавления новой вершины ниже существующего один (т.е., неявно создает новый край

51зной

4ответ

C# графика графика библиотека?

Я ищу (бесплатную) библиотеку, которая позволяет мне нарисовать CFG (контрольный поток). Что-то вроде yFiles, но свободно или желательно с открытым исходным кодом? В идеале эта библиотека позволит пол