买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西北工业大学申请的专利用于通信网络双连通性判定的方法、计算机系统及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116436820B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310527728.9，技术领域涉及：H04L43/0811；该发明授权用于通信网络双连通性判定的方法、计算机系统及介质是由谭雁英;张健平设计研发完成，并于2023-05-11向国家知识产权局提交的专利申请。

本用于通信网络双连通性判定的方法、计算机系统及介质在说明书摘要公布了：本发明提供了一种用于通信网络双连通性判定的方法、计算机系统和介质。该方法包括：基于通信网络的无向通信网络拓扑图G0，得到最小生成树T；其中T中存在分支链路；提取出由T上的N个节点组成的无向通信网络拓扑连通图G；确定无向通信网络拓扑连通图G的双连通性，包括：查找树边集B和回路边集C，基于树边集B查找N‑1个树边节点编号集合，以及基于回路边集C，查找m个回路边节点编号集合；从N‑1个树边节点编号集合中，剔除属于m个回路边节点编号集合的子集的树边节点编号集合，得到余下的树边节点编号集合；对余下的树边节点编号集合与m个回路边节点编号集合两两求交集，得到q个交集；当q个交集中每个交集的节点数量均大于1时，确定无向通信网络拓扑连通图G具有双连通性。

本发明授权用于通信网络双连通性判定的方法、计算机系统及介质在权利要求书中公布了：1.一种用于通信网络双连通性判定的方法，其中，所述方法包括： 获取所述通信网络的无向通信网络拓扑图G0，其中，所述通信网络有N0个节点，N0为大于2的整数； 获取所述无向通信网络拓扑图G0的原始邻接矩阵A0； 通过普里姆算法对所述原始邻接矩阵A0进行处理，得到所述无向通信网络拓扑图G0的一条最小生成树T；其中，所述最小生成树T为从所述最小生成树T中一端起点出发，经过所述最小生成树T中至少一个节点多次后，到达所述最小生成树T中另一端终点的通路，其中，所述最小生成树T中存在分支链路；所述最小生成树T上的节点按照第二节点序列排列； 当所述最小生成树T上的节点个数N＜N0时，从所述无向通信网络拓扑图G0中提取出由所述最小生成树T上的N个节点组成的无向通信网络拓扑连通图G；以及当所述最小生成树T上的节点个数N=N0时，确定所述无向通信网络拓扑图G0为所述无向通信网络拓扑连通图G；其中，所述无向通信网络拓扑连通图G为连通图；以及 通过如下步骤S1~S4确定所述无向通信网络拓扑连通图G的双连通性，包括： S1，获取所述无向通信网络拓扑连通图G的邻接矩阵A的等价矩阵，其中，所述邻接矩 阵A为所述原始邻接矩阵A0中与所述最小生成树T上的N个节点对应的矩阵，所述邻接矩阵A 中所述N个节点以第一节点序列排列；所述等价矩阵为所述无向通信网络拓扑连通图G的 另一邻接矩阵，其中，所述等价矩阵中所述N个节点以所述第二节点序列排列； S2，在所述等价矩阵中查找树边集B和回路边集C，其中，所述树边集B包括N-1个树边， 所述回路边集C中包括m个回路边，其中，m为大于或等于1的整数；所述N-1个树边将所述N个 节点中每个节点至少连接一次；所述m个回路边与所述N-1个树边中的至少一个树边结合， 在所述无向通信网络拓扑连通图G中形成m个不存在包含关系的回路；在所述树边集B中以 每个树边在所述等价矩阵中的元素坐标，记录每个树边的信息；在所述回路边集C中以每 个回路边在所述等价矩阵中的元素坐标，记录每个回路边的信息； S3，基于所述树边集B查找N-1个树边节点编号集合，以及基于所述回路边集 C，查找m个回路边节点编号集合；其中，每个树边节点编号集合中的元素为每个树 边的两个端点的节点编号；每个回路边节点编号集合中的元素包括每个回路边的两个端点 的节点编号以及与该回路边结合形成回路的树边的端点的节点编号； S4，在所述无向通信网络拓扑连通图G中查找关节点和桥，并判定双连通性，包括： 从N-1个树边节点编号集合中，剔除属于m个回路边节点编号集合 的子集的树边节点编号集合，得到余下的树边节点编号集合； 对所述余下的树边节点编号集合与m个回路边节点编号集合两两求交集，忽 略空集后得到q个交集，其中，q为大于或等于1的整数；以及 当所述q个交集中每个交集的节点数量均大于1时，确定所述无向通信网络拓扑连通图G是双连通图; 其中，所述S2中在所述等价矩阵中查找所述树边集B包括： 在所述等价矩阵的下三角部分的次对角线元素中，若次对角线元素值为1，则记录该 次对角线元素的元素坐标至所述树边集B；若次对角线元素值为0，则在所述等价矩阵的 下三角部分查找同一行中距离次对角线最近的值为1的元素，并将查找到的元素坐标记录 至树边集B，最终得到N-1个元素坐标; 其中，所述S3中基于所述树边集B查找所述N-1个树边节点编号集合包括： 获取所述树边集B中每个树边的两个端点的编号，得到每条树边对应的树边节点编号 集合；其中，所述N-1个树边对应得到所述N-1个树边节点编号集合为； 其中，所述S2中在所述等价矩阵中查找所述回路边集C包括： 所述等价矩阵的下三角部分中，从第一列开始，依次在各列中按行向下查找距离每列 次对角线最远且元素值为1的元素坐标，并舍去已经记录在所述树边集B中的元素坐标，将 剩余元素坐标记录在所述回路边集C中； 从所述等价矩阵的第二列开始，依次比较当前列与前一列中在所述回路边集C内所记 录的元素坐标对应行坐标值的大小，其中，若第列中记录的元素行坐标值小于或等于第列中记录的行坐标值，则删除第列中记录在回路边集C内的元素坐标，剩余元素坐标 保留在回路边集C中，最终保留得到m个元素坐标； 其中，所述S3中基于所述回路边集C，查找m个回路边节点编号集合包括： 在所述等价矩阵中，以所述回路边集C中各个元素的行、列坐标对应的主对角线元素， 得到m组元素集合； 以所述m组元素集合中第组元素集合中元素为连通子矩阵块的主对角线两端元素， 在所述等价矩阵中划定m个回路边集连通子矩阵块 将m个回路边集连通子矩阵块中主对角线两端点对应的节点的编号，记录在与 m个回路边集连通子矩阵块一一对应的m个第一回路边节点编号集合 中； 依次以m个回路边集连通子矩阵块中，每个回路边集连通子矩阵块的主 对角线两端点对应在所述等价矩阵上主对角线的行坐标范围为界， 在所述等价矩阵的下三角部分，按列查找行坐标值最大的所述树边集B中元素，按照查找 得到的元素的列坐标所确定的位置顺序在所述第二节点序列中定位出节点，再将定位出的 节点的编号记录在对应的第一回路边节点编号集合中；最终得m个回路边节点 编号集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市碑林区友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。