专利查询
首页
专利评估
登录
注册
当前位置:
首页
>
专利查询
>
天津大学
>
一种基于Pregel的分布式图着色算法制造技术
>技术资料下载
下载一种基于Pregel的分布式图着色算法的技术资料
文档序号:17879010
温馨提示:您尚未登录,请点
登陆
后下载,如果您还没有账户请点
注册
,登陆完成后,请刷新本页查看技术详细信息。
本发明公开了一种基于Pregel的分布式图着色算法,包括以下步骤:对于图G中的所有点,分别分配一个随机数作为权值;对于度数为0的顶点,即与其他顶点没有边相连的顶点,给其分配颜色值1;初始化当前颜色值为1;应用Pregel模型寻找独立集S,包...
该专利属于天津大学所有,仅供学习研究参考,未经过天津大学授权不得商用。
详细技术文档下载地址
温馨提示:您尚未登录,请点
登陆
后下载,如果您还没有账户请点
注册
,登陆完成后,请刷新本页查看技术详细信息。