How to compute the best location of a directed graph's elements before drawing?

时间:2016-07-11 19:27:21

标签: c++ qt

I'm drawing simple directed graphs using Qt's graphics view framework.

My problem is about the initial location of each element : how can I compute the location of the elements to draw a graph without overlapping elements ?

My graphs are pretty simples : about ten elements, and all elements are boxes.

(these are dependency graphs, think about an inheritance graph in doxygen with one base class and about 5-8 sub or sub-sub or sub-sub-sub classes)

I've looked into graphviz, but it seems an over kill for me, and I don't need a library which also draws the graph, since I'm doing it with Qt.

What are the name of the algorithms involved in such a computation ? My use case is simple, so I think I can implement it my self if there is no C/C++ library available, but I don't know where to start my search.

Thanks

0 个答案:

没有答案