当前位置: 首页 > 知识库问答 >
问题:

graphx spark中无边顶点的去除

翁阳曜
2023-03-14

我想知道是否有人能帮我,我遇到了一个问题,在spark中为graphx编写的函数,如果我有没有边的顶点,它总是给出错误消息。

val graph = Graph(vertices, edges)

共有1个答案

屠和洽
2023-03-14

val graph=graph(顶点,边)<---这个有错误吗?也许您应该给出VD和Ed的类型,比如val Graph:Graph[Int,Int]=Graph(顶点,边)

事实上,没有边的vextice是可以的。我尝试了10个顶点,其中两个没有边。

 类似资料:
  • 图的变换有什么算法或名称吗?可以把边变换成顶点,顶点变换成边?这样我们就可以得到一个新的图形或者类似的问题?我不确定这是否真的有意义,但我会很高兴,如果你能给我任何关于这样一个问题的提示。

  • 本文向大家介绍图的边和顶点,包括了图的边和顶点的使用技巧和注意事项,需要的朋友参考一下 图是一组称为节点或顶点的点,它们由一组称为edge的线互连。图形或图形理论的研究是数学,工程学和计算机科学领域中许多学科的重要组成部分。 图论 定义-图形(表示为G =(V,E))由一组非空的顶点或节点V和一组边缘E组成。顶点a 表示边缘的端点。一条边连接两个顶点a,b ,并由其连接的一组顶点表示。 示例-让我

  • 我如何从这样的图中删除所有的循环?所有的边长度都是一个,所有的边要么是垂直的,要么是水平的。图是连通的。 我想计算为了使图不包含圈而必须去除的边的最小数目。 如果包含示例代码(最好是C++、C或Java),将会非常有帮助。 更新:显然我必须找到顶点和边的数量。我的问题给出了一组类似(向下、向左、向上、向下、向左、向左、向上、向下)的指令。你从坐标平面中的(0,0)开始,在指定的方向上移动一个单位。

  • GraphX暴露保存在图中的顶点和边的RDD。然而,因为GraphX包含的顶点和边拥有优化的数据结构,这些数据结构提供了额外的功能。顶点和边分别返回VertexRDD和EdgeRDD。这一章 我们将学习它们的一些有用的功能。 VertexRDDs VertexRDD[A]继承自RDD[(VertexID, A)]并且添加了额外的限制,那就是每个VertexID只能出现一次。此外,VertexRDD

  • 在这里,我试图断开图中的两个顶点,尽可能减少边的去除。 对此有没有具体的算法? 我找到了一些用最大流最小割问题来解决这一问题的建议,但我还没有得到将这一问题转化为最大流最小割定理的一般思想。同样,在这个过程中,我可能会在F和G之间去掉一条边,这是无用的。

  • 我有一个顶点ID列表。我想在它们之间找到所有可能的边缘。 我理解filter/where等方法在这里会有所帮助,但由于我使用的是gremlin-python,它们的实现必须有所不同。 我尝试过: 我怎样才能做到这一点?这似乎是一个容易的问题,但我仍然坚持下去。