树的广度优先搜索算法在VFP中的实现.pdfVIP

维普资讯 2007年2月 电 脑 学 习 第1期 树的广度优先搜索算法在VFP中的实现 亓传伟’ 王合闯 摘 要 介绍采用教据表作为存储结构。使用树型控件显示树的结点和层次关系。通过建立表、访问表来实现树的存储和 广度优先搜 索 。 关键词 VFP 树 广度优先搜索 树型控件 列表框 层次遍历 中图分类号 l1．11 文献标识码 B 文章编 号：1002-2422(2007)01-0048-02 Application ofTreeBreadth-firstSearch Algorithm in VFP QiChuanwei WangHechuang Abstract Datalistisused asamemorystructureand treepattern controllershowsalltreenodesnad itshierarchy．Tree breadth-firstsearch nad treememoryCna befulfilledbysettingup nadmakingaccessofdatalistinthepaper． Keyword VFP Tree Breadth-firstSearch Tree Pattern Controller ListBox hierarchy traversal 在数据结构中，树的存储结构一 一 数据表 (hygxtb．DBF) hybhc(8)：该人员的编号 般采用孩子链表 、孩子兄弟链表和双 数据表用以下语句产生： ccn(4)：该人员所在树中的层次 亲表示法。树的遍历方法有先根遍历、 CREATE TABLE hygxtb (keyc(4)． zjdn(4)：该人员所拥有的孩子数 后根遍历和层次遍历三种方法，其中 parentc (4),xm c(8)，hybh c(8)， 2算 法 实 现 层次遍历又称为广度优先搜索。本论 hhybhc(8)，lshyxm c(8)，cc n(4)， 2．1展开树按钮 文利用一个简单的树型控件和数据表 zjdn(4)．rodn(1)) 本按钮利用树型控件完成树的展 来进行探讨和实现广度优先搜索算 关键项说明： 开，代码如下： 法，数据表中数据结构采用双亲表示 keyc(4)：用于记录每一人员在树型 mzjds =thisform．pal；efmlIne1．page1．oleTree． 法 。 控件中的唯一 ID Nodes．Count parentc(4)：用于记录其双亲的唯一 1数据结构 (存储) FOR i=lTO