当节点非常非常多的时候,自动生成的图会成为一团乱麻,必须要找到“中心节点”,把它拉出来,才能让整个图看得更“清晰一些”。
那么对于这种无向图(也可能是有向图),能不能通过算法找到最中心的节点,然后形成一种,类似于行星圈的结构?
对于两个不连通的图,应该让中心距离尽可能远才对,应该是一个连通图的最大距离的 2 倍以上。连通图的节点就可能需要设置好距离参数,也许可以和现有的 siyuan 距离算法做个比较,每级节点的距离在一定范围内。
当然这种拓扑问题,会带来很大的运算量,那么能不能通过保存已经运算好的位置到一个文件中,当存在修改的时候再调整呢?
只是一些想法,D 大和 V 大看看就好,如果以后有打算改进当前的图,我认为可以参考看一下。
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于