2020年11月_唐力伟

11月 10月 02月

翻译一种绘制有向图的方法＜TSE93＞ - 2. 最优层级分配

一种绘制有向图的方法＜TSE93＞ - 最优层级分配2 最优层级分配第一步为图G中所有节点v根据其边分配一个整数层级λ(v)。这意味着每一个 e=(v, w)成员 E都存在l(e)>=δ(e)，e=(v,w)的长度l(e)被定义为λ(w)− λ(v)，并且δ(e)描述了一些给定最小长度限制，δ(e)通常为1，但可以取值为任何非负整数。技术原因δ(e)可以被内部设定在后面章节详述，也可根据用户需要外部设定调整等级分配。在这一步，任何非空集合Smax,Smin,S0,...,SkS_{max},

2020-11-14 12:16:41 840

翻译一种绘制有向图的方法＜TSE93＞ - 1. 引言

一种绘制有向图的方法翻译: http://graphviz.org/Documentation/TSE93.pdf摘要本文描述了一种用于绘制有向图的四步骤算法。第一步，通过使用网络单纯形算法，找到最佳等级分配。第二步，减少交叉，结合新型权重函数和局部置换的迭代启发式算法为同一层级的顶点确定次序。第三步，寻找最佳坐标，构建节点和排序辅助图。第四步，通过计算样条来画边。该算法能够快速的画出美观的有向图。1. 引言绘制抽象图是一个活跃的研究领域，具有诸如程序和数据结构的可视

2020-11-14 12:01:32 3315