您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Reingold-Tilford算法的步骤是什么?如何编程?

Reingold-Tilford算法的步骤是什么?如何编程?

1991年2月1日Dr. Dobb的Journal文章的第2页上提供了几篇文章,其中包括代码,分别在python的billmill.org和C中提供。。您曾经要求“简单的2-3种方法”(也许是指菜谱方法),但在所有方面很好地绘制树是一个NP完全问题(请参见Supowit,KJ和EM Reingold,“很好地绘制树的复杂性”,Acta Informatica 18,4,1983年1月,377-392,DDJ文章中的参考文献4)。Reingold–Tilford方法在线性时间或多或少地很好地绘制了二叉树,而Buchheim的变体在线性时间或多或少地很好地绘制了n元树。但是,billmill文章指出(在陈述了原则6之后不久),“到目前为止,我们每次都在研究本文中的简单算法时,都发现它不够用……”,因此,更简单方法可行的可能性好的很小。

Go 2022/1/1 18:23:01 有494人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶