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