Результаты поиска по запросу "graph-theory"
C # графическая библиотека рисования? [закрыто]
Я ищу (бесплатную) библиотеку, которая позволяет мне рисоватьCFG [http://en.wikipedia.org/wiki/Control_flow_graph](график управления потоком). Что-то вродеyFiles [http://yworks.com/], но бесплатно или желательно с открытым исходным кодом? В ...
Нахождение связных компонент графа матрицы смежности
У меня есть случайный граф, представленный матрицей смежности в Java, как я могу найти связанные компоненты (подграфы) в этом графе? Я нашел BFS и DFS, но не уверен, что они подходят, и я не мог решить, как реализовать их для матрицы ...
Крускал против Прим
Мне было интересно, когда следует использоватьАлгоритм Прима и когдаКрускала & APOS; s найти минимальное остовное дерево? Они оба имеют простую логику, одина...
Определить, имеет ли данный взвешенный граф уникальный MST
Я ищу алгоритм (или любой другой способ), чтобы определить, имеет ли данный взвешенный граф уникальный MST (минимальное связующее дерево) в O (ElogV)? Я ничего не знаю о весах (например, вес (e1)! = Вес (e2)), и алгоритм просто возвращает True, ...
Топологическая сортировка циклического графа с минимальным количеством нарушенных ребер
Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не толь...
алгоритм перечисления всех возможных путей
Рассмотрим следующий график:Я пытаюсь найти способ перечислить все возможные пути от исходного узла до целевого узла. Например, от А до Е у нас есть следующи...
Адрес первого слоя прецедентных ячеек через VBA в Excel
На панели инструментов отладки вы можете нажать кнопку, которая показывает направленные стрелки ячеек, которые непосредственно вызваны выбранной ячейкой (я называю эти прямые прецеденты «первым слоем»). Тем не менее, когда ...
В чем разница между разреженными и плотными графами?
Я прочитал, что это идеально для представления разреженных графов списками смежности и плотных графов матрицей смежности. Но я бы хотел понять главное различ...
Визуализация крупномасштабных графиков (50K узлов, 100M взвешенных ребер)
Я рассмотрел ряд пакетов для макета графа (Graphviz, Gephi, Cytoscape, NetworkX и многие другие), и ни один из них не подходит для такого размера. Какие суще...