[发明专利]一种类树结构图模型断环处理方法在审
| 申请号： | 201911208496.0 | 申请日： | 2019-11-30 |
| 公开（公告）号： | CN111125849A | 公开（公告）日： | 2020-05-08 |
| 发明（设计）人： | 黄逸聪;陈士云;叶兴会 | 申请（专利权）人： | 浙江华云信息科技有限公司 |
| 主分类号： | G06F30/18 | 分类号： | G06F30/18 |
| 代理公司： | 浙江翔隆专利事务所(普通合伙) 33206 | 代理人： | 王晓燕 |
| 地址： | 310012 浙江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 种类 结构图 模型 处理 方法 | ||
【权利要求书】：
1.一种类树结构图模型断环处理方法，其特征在于包括以下步骤：
1）获取拓扑数据，拓扑数据包含不同点之间的连接关系信息；
2）选定起始点，设置起始点的level为0，并加入队列中；
3）判断队列是否为空，若是，则结束，若否，则进入下一步；
4）从队列中，取出节点，并获得该节点的所有的相邻节点集；
5）找出其中没有访问过且不在队列的加入队列；
6）判断从队列中取出的节点是否有父节点，若否，则设置该节点的level为所有相邻节点中level最低值+1，并将level最低值的节点设为该节点的父节点；若取出的节点有父节点，则返回步骤4）；
7）根据各点的关系，生成新的拓扑数据。
2.根据权利要求1所述的一种类树结构图模型断环处理方法，其特征在于：在步骤1）中，获取的拓扑数据为站室拓扑数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江华云信息科技有限公司，未经浙江华云信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201911208496.0/1.html，转载请声明来源钻瓜专利网。
