带环有向图的类拓扑排序:基于非环节点距离的节点赋值方案
图节点数值分配需求与问题
我难以准确定义当前问题,这也是无法解决它的原因之一。我希望为节点分配类似拓扑排序的数值,但允许图中存在环,此时节点值应表示其到最近非环节点的距离。
示例1(含环场景的节点数值分配):
示例2(含额外非循环依赖的节点数值分配):
目前,节点数值仅基于总依赖关系分配,导致布局效果不理想:
我猜测可能需要用到涉及**Strongly Connected Components(强连通分量)**的算法,但不确定如何应用以获得预期结果,恳请帮助厘清该问题!
内容的提问来源于stack exchange,提问作者Sam Gates
相关产品推荐
相关产品推荐

