一个无向平面图的画图算法

被引：6

作者：

张清国

黄竞伟

机构：

[1] 武汉大学计算机学院,武汉大学计算机学院湖北武汉,湖北武汉

来源：

小型微型计算机系统 | 2003年 / 06期

关键词：

平面图; 桥; 片; D·M·P算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出了一种基于 D· M· P平面性判定算法的新的平面图画图算法 ,与其它的算法相比 ,算法具有方法简单易于实现的优点

引用

收藏

页码：972 / 975

页数：4

相关论文

共 2 条

[1] Drawing planar graphs using the canonical ordering [J].

Kant, G .

ALGORITHMICA, 1996, 16 (01) :4-32

[2] DRAWING PLANE GRAPHS NICELY [J].

CHIBA, N ;

ONOGUCHI, K ;

NISHIZEKI, T .

ACTA INFORMATICA, 1985, 22 (02) :187-201