[发明专利]多区域交叉复杂网络图中单源最短路径的计算方法

权利要求书

1.多区域交叉复杂网络图中单源最短路径的计算方法，其特征在于，按照以下步骤进行：

步骤1，为复杂网络的各区域分别设置特征码为二进制数，再计算出各结点的区域特征码，将所有结点划为未计算结点集合；

步骤2，将复杂网络图的邻接矩阵用二维数组来存储，二维数组的下标表示结点的序号，复杂网络图的一条边用二维数组的一个元素表示，二维数组元素的值表示这条边的权值，用一维数组p[N]记录从源点x到达其余各点的距离，用另一个一维数组存储复杂网络图各个结点的区域特征码；

步骤3，将源点x纳入已计算结点集合，根据邻接矩阵二维数组的值、以及与源点x直接相连的结点访问是否受限制情况，初始化一维数组p[N]；

步骤4，在未计算结点集合中找到一个结点，使得该结点与已计算结点集合中结点有直接连接的边、且该结点到源点的距离最小、且源点对该结点访问不受区域访问限制；

步骤5，将该结点纳入已计算结点集合，并更新p[N]；

步骤6，如果从源点x出发不受限访问的所有结点都已纳入到已计算结点集合中，则跳至第7步，否则返回到第4步；

步骤7，最终p[N]里各元素的值，即是从x出发到达其余可达结点的最短路径值。

2.根据权利要求1所述的多区域交叉复杂网络图中单源最短路径的计算方法，其特征在于，所述步骤1中，为复杂网络的各区域的分别设置二进制数特征码的步骤是：复杂网络图每个区域要设一个不相同的区域特征码，任意两个区域的区域特征码，相互作按位逻辑与运算，其结果必须为0。

3.根据权利要求1所述的多区域交叉复杂网络图中单源最短路径的计算方法，其特征在于，所述步骤1中，计算各结点的区域特征码的步骤是：如果某结点只属于一个区域,则其区域特征码等于其所在区域的区域特征码，如果某结点同时属于几个区域，则将这几个区域的区域特征码作按位逻辑或运算，其结果就是该结点的区域特征码。

4.根据权利要求1所述的多区域交叉复杂网络图中单源最短路径的计算方法，其特征在于，所述结点访问是否受限的方法为：将源点的特征码和要访问结点的特征码作按位与运算，如果结果不为0，则访问不受限允许访问，如果结果为0，则访问受限不允许访问。