随笔分类 -  图计算基本概念学习

一些关于图计算最基础的知识，类似于bfs等
图的边列表、邻接表区别
摘要：[an error occurred while processing this directive] [an error occurred while processing this directive] Graph File Formats: The graph file formats inc 阅读全文
posted @ 2020-03-22 09:09 张杨 阅读(1087) 评论(0) 推荐(0) 编辑
适合使用并行的一种bfs
摘要：这种写法的bfs和前面的最大区别在于它对队列的处理，之前的简单bfs是每次从队列中取出当前的访问节点后，之后就将它的邻接节点加入到队列中，这样明显不利于并行化， 为此，这里使用了两个队列，第一个队列上当前同一层的节点，第二个队列用来存储当前层节点的所有邻接节点，等到当前层的节点全部访问完毕后，再将第 阅读全文
posted @ 2018-05-09 21:51 张杨 阅读(1423) 评论(1) 推荐(0) 编辑
简单的bfs
摘要：这里主要是写的一个简单的bfs，实例运行了RMAT10无向图，总共有1024个顶点。这种简单的bfs算法存在很明显的缺陷，那就是如果图数据过大，那么进程将会直接被系统杀死。 代码如下： 阅读全文
posted @ 2018-04-23 16:50 张杨 阅读(297) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示