摘要
基于Wong波兰表达式的理论,引入图论的方法来研究版图设计.构造以波兰表达式为顶点的图,并建立树与Dyck path的一一对应最终计算出此图的顶点个数.
Based on Wong＇s theory of polish expressions,we introduced graph theory for the floorplanning problem.In this paper,we will mainly investigate the normalized polish expressions.Let G be a graph,in which normalized polish expressions are viewed as viewed as the vertices.We establish a one-to-correspondence between tree and Dyck Path,and discuss the number of vertices of the graph in this paper.
出处
《韶关学院学报》
2010年第12期11-13,共3页
Journal of Shaoguan University
