下载一种基于Pregel的分布式图着色算法的技术资料

文档序号:17879010

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明公开了一种基于Pregel的分布式图着色算法,包括以下步骤:对于图G中的所有点,分别分配一个随机数作为权值;对于度数为0的顶点,即与其他顶点没有边相连的顶点,给其分配颜色值1;初始化当前颜色值为1;应用Pregel模型寻找独立集S,包...
该专利属于天津大学所有,仅供学习研究参考,未经过天津大学授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。