Плоские разметки графика
Каковы некоторые граничные методы минимизации перекрытия при разметке графика? (Предпочтительно связанный с GraphViz), Также там какое-либо существующее программное обеспечение, которое может расположение график плоским способом?
Текущий макет - http://www.evecakes.com/doodles/master.gif
Розовый раздел в верхнем левом угле выглядит хорошо, в то время как голубой раздел имеет некоторые преодолимые граничные перекрытия.
1 ответ
Для общих графов задача определения плоской компоновки графа с наименьшим количеством пересечений ребер ( Число пересечений ) является NP -жесткий. Поэтому используются некоторые эвристические методы (например, алгоритмы Force based layout ).
На странице ниже кратко описываются алгоритмы графвиза и предлагаются некоторые способы их использования с пользой. В нем также есть ссылки на PDF-файлы, которые должны содержать дополнительную информацию об алгоритмах:
http://rss.acs.unt.edu/Rdoc/library/Rgraphviz/html/GraphvizLayouts.html
Надеюсь, что это поможет.