图计算/图分析/图挖掘
关注
分享
扫一扫
文章平均质量分 68
图计算相关介绍的文章
Xminyang
LifeVoyage
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
单调性约束与反单调性约束的区别 monotonicity and anti-monotonicity constraint
单调性约束与反单调性约束的区别 monotonicity and anti-monotonicity constraint原创 2022-06-25 00:28:38 · 1690 阅读 · 0 评论 -
【MIT】6.886 Algorithm Engineering Spring 2021
【MIT】6.886 Algorithm Engineering Spring 2021原创 2022-06-18 10:03:29 · 325 阅读 · 0 评论 -
Hybrid BFS for Groph Processing
一、Top-down method Top-down方法是传统的层同步BFS算法。主要步骤为： 1、扫描当前层的所有顶点； 2、检索其所有的邻居顶点； 3、添加未访问的邻居顶点到下一层。 但遇到的问题是： 1、冗余的边检索； 2、更新冲突。 二、Bottom-up method Bottom-up 方法可解决top-down所遇到的问题。主要步骤为： 1、扫描未访问的顶点； 2、检索其邻居顶点是否...原创 2019-11-09 12:00:52 · 636 阅读 · 0 评论