论文部分内容阅读
本文提出了一种新的一维逻辑陈列栅安置的启发式算法。该法以超图为图模型,引入了栅覆盖的概念,采用了两向选择生长的方法。本算法已在IBM-PC/XT机上实现。通过对实例的运行得到了满意的结果。
This paper presents a new heuristic algorithm for the placement of one-dimensional logic display grids. The method takes the hypergraph and graph as a model, introduces the concept of grid coverage and adopts a method of two-way selection growth. This algorithm has been implemented on the IBM-PC / XT machine. Satisfactory results have been obtained through the operation of the examples.