layeredgraphlayout:有向图(理想情况下为非循环图)的分层图布局的库

时间:2024-06-04 03:50:38
【文件属性】:

文件名称:layeredgraphlayout:有向图(理想情况下为非循环图)的分层图布局的库

文件大小:44KB

文件格式:ZIP

更新时间:2024-06-04 03:50:38

Java

自述文件 该库被开发为用于在计算机语言项目中显示有向图的工具。 它使用分层的图形布局,其中节点以所有边缘都指向下部的方式分层排列。 这个图书馆里有什么? 该库使用多种图形表示形式,它们支持不同的算法。 为了使图形可视化,您将必须使用几种表示形式。 最后,您可以生成一个Layout对象,其中包含节点和边缘位置。 该库还具有从此类Layout对象创建JavaFX节点或LaTeX代码的工具。 所提供的算法仅打算用于小型图(可能多达100个节点)。 我将简要介绍不同的表示形式。 基因图谱 GenGraph类可用于存储任何有向图。 它提供了一种简单的算法,该算法可以通过翻转一些边来删除图形中的循环。 这非常重要,因为大多数算法不适用于循环图。 毕竟,分层图表示实际上需要一个非循环图,因为根据定义,所有边缘都必须位于较低层。 在最终布局中,边缘当然会向后翻转,从而指向上方。 GenGraph对象可


【文件预览】:
layeredgraphlayout-master
----.gitignore(159B)
----README.md(5KB)
----pom.xml(681B)
----LICENSE(18KB)
----src()
--------test()
--------main()

网友评论