|
输入:区间图
,最低限度的结合当地削减非空的十字路口
。 |
|
输出:
。 |
| (1) |
步骤1:
。 |
| (2) |
步骤2:设置顶点“访问”,顶点“既”,
。 |
| (3) |
步骤3:
。 |
| (4) |
步骤4:访问的顶点为顶点的下标,找到“既”顶点的最小下标,并设置顶点的访问。 |
| (5) |
步骤5:
。 |
| (6) |
步骤6:
。 |
| (7) |
第七步:如果
,转到步骤8;否则,如果
,
,第四步,如果返回
,输出
。 |
| (8) |
第八步:找到一个顶点最大的下标
,
;如果有一个“既”邻居吗
,翻到第9步;否则,
,回到步骤7。 |
| (9) |
步骤9:集“访问”。 |
| (10) |
第十步:
。 |
| (11) |
步骤11:
。 |
| (12) |
步骤12:
。 |
| (13) |
步骤13:
,返回到步骤8。 |
|
