You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

带环有向图的类拓扑排序:基于非环节点距离的节点赋值方案

图节点数值分配需求与问题

我难以准确定义当前问题,这也是无法解决它的原因之一。我希望为节点分配类似拓扑排序的数值,但允许图中存在环,此时节点值应表示其到最近非环节点的距离。

示例1(含环场景的节点数值分配):
含环场景的节点数值分配示例

示例2(含额外非循环依赖的节点数值分配):
含额外非循环依赖的节点数值分配示例

目前,节点数值仅基于总依赖关系分配,导致布局效果不理想:
当前不理想的布局效果

我猜测可能需要用到涉及**Strongly Connected Components(强连通分量)**的算法,但不确定如何应用以获得预期结果,恳请帮助厘清该问题!


内容的提问来源于stack exchange,提问作者Sam Gates

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.13 16:01:12