0回答
我有一个函数，它有这个签名：其中：relations是pair的集合，其中pair中的第一个元素是边label，第二个元素类似于from，但它指定了关系的第二个边。例如(假设安迪和狗是独一无二的)：
"andy" ["has,do
浏览 3提问于2018-07-13得票数 0
回答已采纳
1回答
我在我的应用程序中使用gremlin REST server，我想在一个查询中为一个顶点创建多条边。我有一个顶点ids列表，可以从那里为单个顶点创建边。例如-g.v(12，13，14，15).addEdge(‘使用’，g.V(100))
我尝试了许多遍历步骤，但都不能正常工作。
浏览 0提问于2017-09-03得票数 1
我正在创建一个通信图。我已经创建了消息顶点，现在我想创建用户顶点和将消息顶点连接到用户顶点的边。msgid、userid (以及我将分配给边缘的一些其他信息)
我的问题是，在我的文件中，我有重复的用户id (因为用户可以得到多条消息)，我
浏览 6提问于2016-06-14得票数 2
1回答
我有三个user顶点。汤姆和迈克follow鲍勃。name", "mike").as("mike").V().hasLabel("user").has("name", "bob").addE("follow").from("mike") 我想给用户添加一个带边的顶点。鲍勃对每个新的alert顶点都有一条边，警报对汤姆和迈克
浏览 14提问于2020-12-01得票数 0
回答已采纳
1回答
我很难理解BFS算法的时间复杂度中的一个元素。
对于无向图，我的教授说每个边(u，v)被遍历两次。一次从u的方向，一次从v的方向。因此，找到与至少一个顶点相邻的所有未标记顶点的步骤是O。有人能解释一下每个边是如何在有向图中被遍历一次，在无向图中被遍历两次吗？我想，对于BFS，我们只是从根顶点，
浏览 3提问于2016-10-06得票数 2
回答已采纳
2回答
对图中所有顶点进行计数
、、、
我是java的新手，我已经在这个练习上挣扎了两个星期了(这是我学校的一个家庭作业)。我需要创建一个拓扑排序并打印出所有可能的连接。我现在已经阅读了很多关于拓扑排序的内容，但是我们必须使用这行代码。我非常确定，当我有顶点列表时，我可以进行拓扑排序。我的问题是，我不知道如何列出这个给定代码中的所有顶点。有没有人能给我一些建议或线索，或者举个例子，我真的很感激。
浏览 0提问于2012-11-29得票数 0
回答已采纳
4回答
在我参与的一个项目中，的主题。
一点背景:我不是图论方面的专家，也没有接受过正式的培训。但这个主题在化学中非常重要，化学家们希望在他们使用的结构搜索系统中发生一种特殊的子图匹配。如果目标图A有n个节点和m条边，那么化学家会接受查询图B有n个节点和m-1条边的子图匹配。唯一的要求是B中的每条边都应该出现在A中。例如，6个节点的线性链应该匹配6个节点的循环。这种匹配是同构还是单态？也许还有其他的东西呢？
浏览 9提问于2009-01-20得票数 12
回答已采纳
有时需要创建具有可选边的顶点。edgeIsNeeded) addE('connected').from('u').to(V('uniq_id_1')).select('u')这个遍历可以工作例如，在单次遍历中，有没有更好的方法来实现这一点，例如，基于之前的属性edge_is_needed值？
浏览 12提问于2018-08-20得票数 0
回答已采纳
2回答
我有一张图，我想要遍历这个图(不是所有顶点都需要的)，总是走权重很大的路。我不能通过相同的顶点两次，我停止，如果没有更多的动作，我可以。复杂程度有多大？我假设它是"n“(其中n是顶点的数目)，但我不确定。
浏览 4提问于2013-10-25得票数 0
回答已采纳
我正在寻找一种方法来扩展BFS方法，用于在无权有向图中找到单源最短路径，并在O(N+M)时间内解决上述问题。其中N是顶点数，M是边数。
收缩图的顶点，在它们之间有一个边权0。但是，这肯定是错误的，因为那时我将改变图的属性，并向原本没有任何属性的顶点添加新的边。将边权值改为1和2，然后在长度为2的路径中创建虚拟顶点，将这些边转换为权重1的<em
浏览 1提问于2014-02-02得票数 8
回答已采纳
3回答
一个相当著名的定理指出，若要遍历连通图中的所有边，则需要numOfOdd顶点/2条全路径。
这是哪种理论？为什么会这样呢？我的第一个想法是通过添加边来找到欧拉路径，使所有顶点除2之外都有偶数度，因为这将允许欧拉路径。我不确定这是否正确，如果是的话，我怎么知道这是最好的方法，它似乎贪婪，但我没有看到任何证据。
浏览 8提问于2013-04-03得票数 2
回答已采纳
2回答
我正在寻找一个算法，它将告诉我，如果它是可能的所有边的单位有向图只走一次。该算法必须能够从任何节点开始，在不重新访问同一边缘的情况下遍历整个图。
浏览 1提问于2012-07-01得票数 2
我有一个包含大量相对较小的不相交图形的图形数据集。我需要从一组匹配特定搜索条件的顶点中找到所有可到达的顶点。这是因为Arango实际上会多次遍历相同的子图。例如，假设有以下子图：当过滤条件选择了顶点a和c时，Arango最终从a和c开始进行两次独立的遍历。在这两次遍历过程中，Arango都会访问顶点d和e，这会浪
浏览 28提问于2020-06-02得票数 1
我很难在最坏的情况下(E是边的列表，而V是图中的顶点)，在最坏的情况下执行这一任务。我找到了一个解决方案，通过创
浏览 1提问于2022-04-12得票数 2
1回答
假设给出了一个无向图G，该图的n顶点和m边由n x n邻接矩阵A表示，并且给出了顶点S的子集(由大小为m的数组表示)。如何检查S是否是具有二次时间和空间复杂性的G的顶点覆盖？根据顶点覆盖的定义，我知道我们要求每个边都必须与包含在S中的顶点相关联。
我可以很容易地提出一个三次算法:遍历邻接矩阵；每个1表示一个边缘(u, v)。检查u还是v在S<em
浏览 4提问于2020-01-22得票数 0
回答已采纳
2回答
据我所知，当图是稠密的时使用Prim (例如:作为具有优先级队列的邻接矩阵作为无序数组，对于E = O(V^2)中的稠密树是很好的。当图稀疏时使用Kruskal (例如:在E = O(V)中作为具有快速排序的邻接列表)。我不确定的是两者之间。例如，一个边数适中的图，是Prim还是Kruskal？
浏览 0提问于2018-11-26得票数 0
回答已采纳
上下文：向上顶点和边
queryVertex = "g.V().has(label, name, foo).fold().coalesce(，如果发现更新其model属性，则创建</
浏览 2提问于2020-06-09得票数 5
1回答
一般图的最小代价+最大匹配算法
、、、、
我有一个由节点和边缘组成的数据集。节点重新呈现人和边表示它们之间的关系，每个节点的代价都是用欧几里德距离来计算的。现在，我希望通过它们各自的边缘将这些节点匹配在一起，其中只有一个约束：
我想做的是，找到最大匹配和总体最小成本的解决方案。2:Node D Node
浏览 3提问于2016-11-10得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
