An Efficient Index-Based Approach to Distributed Set Reachability on Small-World Graphs
令 G=(V,E) 为具有顶点集 V 和边集 E 的有向图,其中 n=|V| 且 m=|E| 分别表示 G 中的顶点数和边数。对于每个顶点 v ∈ V,v 的内邻居和外邻居集表示为 Nin(v)={u|(u,v)εE} 和 Nout(v)={w|(v,w) ) ε E} ,分别。另外,deg(v)=|Nin(v)|+|Nout(v)| 表示 v 的入度和出度之和。可达性查询。
原创
2023-11-08 19:39:05 ·
70 阅读 ·
0 评论