摘要：

本文提出求平面直线图完全单调链集的一种算法。基本思想是，先求平面直线图Ｇ的顶点集的凸壳及其直径，然后求各顶点在直径上垂直投影点，并按投影点的ｘ（或ｙ）坐  标排序Ｇ的顶点，最后按一定规则找出完全单调链集。

关键词: 平面直线图 正则图 链 算法 计算机