-
0 votesanswersviews
MST相关算法
给定具有权重函数 w:E->R 的无向和连通图 G(V,E) ，边 e(u,v) 属于E.哪种算法以线性运行时复杂度运行，可以确保是否存在包含边e的最小生成树？ -
2 votesanswersviews
外部jar依赖（迁移到gradle 3.0）
在迁移到gradle 3.0插件（3.0.0-beta6）后，我在设置依赖于Samsung SDK和Slook库（Edge）方面遇到了一些问题 . compileOnly fileTree（包括：['* .jar']，dir：'libs'） 如果我像上面那样添加依赖项，它对API <= 19不起作用 Could not find class 'com.samsung.android.sd... -
0 votesanswersviews
如何在单个gremlin查询中合并两个顶点细节和边缘属性详细信息
如何在单个gremlin查询中合并两个顶点细节和边缘属性详细信息 . 我有两个顶点： UserInfo顶点 PostInfo顶点 它们之间的EdgeInfo 使用Gremlin查询：g.v（2569472）.out（'_ label'，'WallPost'）[0..1] 我正在获取UserPost Vertex详细信息，我想在响应中添加UserVertex详细信息（即性别）和响应中的Edge属性... -
3 votesanswersviews
找到图中最大的区域，成本低于m
我正在尝试找到一种算法，它将给出一个每个边缘具有正成本的无向图，可以连接的最大节点数小于总成本m . 我已经完成了Prim算法的一个版本（命令Nlog（N）），我可以很容易地采用它来查找给定起始节点的最大节点数 . 然而，这可能在该节点不是最佳解决方案的一部分的情况下产生问题 . 我当然可以通过循环遍历每个节点来解决这个问题但是这使得解决方案N ^ 2 * log（N）看起来有点多了 . 有人知道... -
0 votesanswersviews
图形实现c函数错误
我需要实现一个包含其所有成员函数的图形 . 为此，我使用向量存储顶点，使用另一个向量来存储边 . （Graph.h） public: Graph(vector<Vertex>, vector<Edge>); virtual bool removeVertex(Vertex& v) = 0; virtual bool searchVertex(const Vert... -
0 votesanswersviews
通过某些边缘的最短路径算法
我需要在图表中找到最短路径，该路径至少经过标记为“必须通过”的一条边 . 有任何想法吗？可以修改Dijkstra的算法以实现这一目标吗？ 谢谢 .