1 / 1 / 0
Регистрация: 25.10.2010
Сообщений: 29
|
|
1 | |
Выбор структуры данных для представления мутьтитерминального графа08.11.2015, 20:01. Показов 481. Ответов 0
Метки нет (Все метки)
есть zero-suppressed binary decision diagram с модификацией для возможности мультитерминальности (см. вложение). Путь от терминала к корню обозначается булевым вектором, направление перехода определяется наложением маски (смещение меток верхнего уровня зависит от количества возможных переходов на нижних; метка перехода фиксируется к номеру узла на уровне, удаление/добавление одного узла вынуждает изменять вектора всех переходов). Компрессия максимальная, операция чтения занимает O(1), но вот модификация занимает O(n), что не позволительно на больших наборах данных. Как можно оптимизировать эту структуру?
0
|
08.11.2015, 20:01 | |
Ответы с готовыми решениями:
0
Выполнить обход в ширину неориентрованного графа, начиная с заданной вершины. Способ представления графа – матрица инциденций Выбор структуры данных для вставки, удаления и поиска минимума за log(n) Запрос для представления вертикальной структуры в одну горизонтальную строку Разработать приложение, позволяющее создавать окна для представления в древообразном виде файловой структуры |
08.11.2015, 20:01 | |
08.11.2015, 20:01 | |
Помогаю со студенческими работами здесь
1
Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Выбор структуры данных Выбор структуры данных Выбор оптимальной структуры данных Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |