小编atu*_*hgl的帖子

Gremlin:无法使用控制台向图形添加边

我使用以下命令创建了一个图表,但无法找到向其添加边缘的方法。

g = TinkerGraph.open().traversal()
g.addV('A1').addV('A2').addV('A3').addV('B3').
Run Code Online (Sandbox Code Playgroud)

我尝试了以下命令的几种变体来添加边缘。

g.V('A2').addEdge('pre',V('A1'))
No signature of method: org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.DefaultGraphTraversal.addEdge() is applicable for argument types: (java.lang.String, org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.DefaultGraphTraversal) values: [pre, [GraphStep(vertex,[A1])]]
Run Code Online (Sandbox Code Playgroud)

gremlin

3
推荐指数
1
解决办法
2015
查看次数

这个最大clique多项式时间方法的缺陷?

我一直试图用下面提到的算法解决最大团问题,到目前为止还没能找到失败的情况.
算法:
对于给定的图,每个节点编号从1到N.
1.将一个节点视为永久节点并形成一组节点,使每个节点连接到该永久节点.(该集合还包括永久节点)
2现在形成原始图形的子图,使其包含所形成的集合中的所有节点,并且仅包含集合中存在的节点之间的那些边缘.
3.找出每个节点的度数.
如果所有节点都有相同的学位,那么我们就有了一个集团.
5.否则从该子图中删除最小度数节点,并从步骤3开始
重复.6.对图中的所有节点重复步骤1-5.

谁能指出这个算法的缺陷?
这是我的代码 http://pastebin.com/tN149P9m.

algorithm optimization clique-problem

2
推荐指数
1
解决办法
784
查看次数

标签 统计

algorithm ×1

clique-problem ×1

gremlin ×1

optimization ×1