apache-spark - Graphframes:Spark Graphframes 中两个顶点列表之间的 BFS
问题描述
我的目标是找出两个顶点之间的最大路径长度是否<= 4。
我有一个图形数据框和一个以下格式的测试文件。
我正在尝试从图形数据帧的 bfs 函数中获取输出列(OP)。
Col1, Col2, OP
a1, a4, true
a2, a1, false
a3, a5, true
目前,我正在遍历每一行并应用如下 bfs
gf.bfs.fromExpr("id = 'a1'").toExpr("id = 'a4'").maxPathLength(4).run()
有没有更好的方法可以直接在源和目的地插入顶点列表来计算图形框架中的 bfs。
解决方案
推荐阅读
- python - 尝试在 Python 中创建 PostFixEval 时出现 IndexError
- pandas - 带 3 y 轴的分组条形图
- javascript - 如何根据父文档值获取firestore子集合中的所有文档?
- python - 如何修复 Python 中的“无法从共享对象映射段”错误?
- php - 根据类中的值变量名称获取键的自定义字符串?
- java - 如何使用 Activity Results API 获取特定数量的图像
- xml - 在调用 XSLT 模板时将上下文中的节点作为参数传递
- angular-schematics - Angular Schematics:创建自定义树文件夹和文件
- matlab - 点积元素明智 - 一个向量点缀着矩阵中的每一列?
- amazon-web-services - 将 efs 卷添加到 ecs fargate