计算机科学
顶点(图论)
启发式
算法
图形
理论计算机科学
人工智能
作者
Emden R. Gansner,E. Koutsofios,Stephen C. North,K.-P. Vo
摘要
A four-pass algorithm for drawing directed graphs is presented. The fist pass finds an optimal rank assignment using a network simplex algorithm. The seconds pass sets the vertex order within ranks by an iterative heuristic, incorporating a novel weight function and local transpositions to reduce crossings. The third pass finds optimal coordinates for nodes by constructing and ranking an auxiliary graph. The fourth pass makes splines to draw edges. The algorithm creates good drawings and is fast.< >
科研通智能强力驱动
Strongly Powered by AbleSci AI