|
钻瓜专利网为您找到相关结果 4523249个,建议您 升级VIP下载更多相关专利
- [发明专利]一种确定连通分量、强连通分量的方法及装置-CN201811101372.8在审
-
李晓森;吕倩楠;怀宝兴
-
华为技术有限公司
-
2018-09-20
-
2020-03-27
-
G06F16/901
- 一种确定连通分量、强连通分量的方法及装置。确定连通分量时,先对网络结构图中的每个节点的属性值进行一次扩散,令节点A的属性值为节点A以及与其连接的所有节点的属性值中最小的属性值;将属性值相同的节点合并;对合并后的网络结构中的每个节点重复执行一次扩散以及合并,直到节点不能再被合并为止;则被合并的节点属于同一连通分量。确定强连通分量时,对具有双向连接关系的节点进行合并;对合并后的每个节点的入向属性和出向属性进行一次扩散;若两个节点的入向属性或出向属性不同,将该两个节点之间的连接断开;若一个节点仅有入向连接节点或仅有出向连接节点,将该节点与其他节点的连接断开;仍存在连接关系的节点属于同一强连通分量。
- 一种确定连通分量方法装置
|