七号信令网管系统的路由查找方法

摘要

一种七号信令网管系统的路由查找方法，是将整个网络拓扑采用树作为其存储结构，再基于图的深度优先进行搜索查找，查找算法由启动和递归两部分组成，启动部分查找算法是在拓扑树tree中查找从起始结点vex1到终止结点vex2的全部路径，递归部分查找算法是按照深度优先遍历拓扑树tree，以查找从该树tree中的任一结点vex1’到终止结点vex2的全部路径。该方法体现了信令网的层次性，又不失算法的简练和高效，综合了目前传统路由查找方法所用的图与树两种存储结构的优点，实现方法简单，搜索速度快。

主权项

1、一种七号信令网管系统的路由查找方法，其特征在于：该方法包括有下列步骤：(1)将整个网络拓扑采用树结构作为其存储结构：设有一个结点信息数组，用于存储该整个网络中所有结点的自身信息；各个结点之间的连接关系用一棵拓扑树来存储，该拓扑树中的每个结点都有一个指针，该指针指向所述的结点信息数组中与该结点相对应的结点信息数；(2)基于图的深度优先进行搜索查找，该查找算法是由启动和递归两部分组成：(1)其中启动部分的查找算法是在拓扑树tree中查找从起始结点vex1到终止结点vex2的全部路径，入口：拓扑树tree、起始结点vex1、终止结点vex2；包括有下列算法步骤：开始，初始化路径队列q，将起始结点vex1入队列q，以拓扑树tree、起始结点vex1、终止结点vex2、队列q为参数调用递归部分的算法，即调用DFSPath(tree，vex1，vex2，q)，将起始结点vex1出队列q，销毁队列q，结束；(2)其中递归部分的查找算法DFSPath(tree，vex1，vex2，q)是按照深度优先遍历拓扑树tree，以查找从该树tree中的任一结点vex1`到终止结点vex2的全部路径，进入该函数时，该任一结点vex1`已经在队列q中；包括有下列算法步骤：开始，如果该任一结点vex1`与终止结点vex2指向结点信息数组的同一个结点信息数，则表示已经找到一条从该任一结点vex1`到终止结点vex2的路径，并输出该找到的路径，结束本次递归查找；否则，对于该任一结点vex1`的每一个相邻结点w，如果该结点w不在队列中，则先将结点w入队列，再以拓扑树tree、结点w、终止结点vex2、队列q为参数调用递归部分的上述过程，最后将结点w出队列，结束查找。