1255 / 705 / 359
Регистрация: 20.02.2010
Сообщений: 1,035
|
||||||
1 | ||||||
Визуализация графов28.11.2012, 00:03. Показов 7018. Ответов 2
Метки нет (Все метки)
Какие есть не сложные методы визуализации графов? Попробовал воспользоваться методом физических аналогий: ребра представляются в виде пружин, нужно уменьшить энергию системы. Но как то результат не оч радует. Можно ли с помощью этого метода добиться норм результатов?
ниже код на C++Qt(сорри за кривость, первый раз с Qt работают) и пару скринов Кликните здесь для просмотра всего текста
0
|
28.11.2012, 00:03 | |
Ответы с готовыми решениями:
2
Визуализация графов Книги по программированию графов Реализовать один из алгоритмов кластеризации графов Задача по теории графов |
1255 / 705 / 359
Регистрация: 20.02.2010
Сообщений: 1,035
|
|
29.11.2012, 18:31 [ТС] | 2 |
В найденных по данной теме материалах либо только описана вкратце основная идея алгоритма, без намека на то как это можно реализовать, либо алгоритм подходит только для ограниченного числа случаев.
Часто предлагают воспользоваться как раз методом физических аналогий, но либо я его оч криво реализовал, либо норм результат с ним не добиться. Что можно сделать, чтобы уменьшить число пересечений ребер?
0
|
1491 / 1417 / 241
Регистрация: 19.02.2010
Сообщений: 3,921
|
|
01.12.2012, 21:49 | 3 |
Ну, так несложные методы и не гарантируют, что результат будет превосходным
Для Ваших графов (т.е. не иерархических) народ часто пользуется матричным представлением ("галка" в клетке прямоугольной матрицы говорит, что между двумя вершинами имеется связь) и строит алгоритмы переупорядочивания строк и столбцов матрицы. Например, стремится привести матрицу к блочному или блочно-диагональному виду. Внутри "блока" задача оптимальной визуализации становится проще (гораздо меньше по размерности). А затем отрисованные фрагменты графа можно позиционировать друг относительно друга так, чтобы оптимально их соединить малым числом связей между соответствующими вершинами.
0
|
01.12.2012, 21:49 | |
01.12.2012, 21:49 | |
Помогаю со студенческими работами здесь
3
Визуализация пены Ищу информацию по теории графов. Визуализация мелких объектов Алгоритм Кернигана-Лина разделения графов Реализовать один из алгоритмов кластеризации графов Реализация графов своим классом и DFS Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |