sha*_*vey 3 algorithm tree layout graph
我正在尝试绘制图形(树),我正在寻找一种算法来布局图形.在c/c ++/objective-c中有没有库可以做到这一点？否则,有人可以指出一个很好的资源,最好是在线提供吗？
节点可能具有不同的大小.
Tam*_*más 8
该IGRAPH图书馆有相当多的布局算法的图形,但你也可能会发现它"过于复杂".它是用C语言编写的,因此您可以将其嵌入C,C++或Objective C应用程序中.
具体来说,对于树绘图,我会使用Reingold-Tilford布局算法.或者,您可以使用Sugiyama布局(请参阅本PDF中的第5章),但我不知道有任何开源C/C++实现,因此您必须自己动手.顺便提一下,GraphViz在绘制分层图时使用Sugiyama风格的布局.
免责声明:我是igraph的作者之一.
归档时间：
14 年，10 月 前
查看次数：
2754 次
最近记录：
14 年，8 月 前