[发明专利]一种应用于有向拓扑图的节点聚合方法及装置有效
| 申请号： | 201610719498.6 | 申请日： | 2016-08-24 |
| 公开（公告）号： | CN106161106B | 公开（公告）日： | 2019-08-09 |
| 发明（设计）人： | 肖松 | 申请（专利权）人： | 北京奇艺世纪科技有限公司 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24 |
| 代理公司： | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人： | 马敬;项京 |
| 地址： | 100080 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种应用于有向拓扑图的节点聚合方法及装置，该方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合。应用本发明实施例可以自动聚合节点，降低错误机率，精简有向拓扑图。 | ||
| 搜索关键词： | 一种 应用于 拓扑 节点 聚合 方法 装置 | ||
【主权项】：
1.一种应用于有向拓扑图的节点聚合方法，其特征在于，所述方法包括：根据目标有向拓扑图，确定所述目标有向拓扑图中所有节点之间的指向关系；根据所述指向关系，获得源节点集合和目的节点集合；按照预设聚合规则，将所述源节点集合和目的节点集合中的节点进行聚合；其中，所述按照预设聚合规则，将多个源节点集合和目的节点集合中的节点进行聚合，包括：将每一个源节点集合作为预设碰撞集合中的一个元素，并对所述预设碰撞集合中的元素进行排序；依次将每一个目的节点集合确定为候选集合；针对当前候选集合，按照所述碰撞集合中元素的顺序，进行当前候选集合和当前元素的差集和交集运算，将所述当前元素从当前碰撞集合中删除；并将所述当前元素与所述当前候选集合的差集，以及所述当前元素与所述当前候选集合的交集添加在当前碰撞集合中；将所述当前候选集合与所述当前元素的差集，确定为当前候选集合，直至当前候选集合为空或与最后一个元素进行差集和交集运算完成后，所述当前候选集合与所述当前元素的差集不为空，并将当前候选集合与所述当前元素的差集添加在当前碰撞集合中；将最终碰撞集合中的同一元素包含的至少两个节点进行聚合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京奇艺世纪科技有限公司，未经北京奇艺世纪科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610719498.6/，转载请声明来源钻瓜专利网。
