Clojure和Ubergraph库的新手，所以如果这是显而易见的，请原谅我。尝试使用Ubergraph add-edges功能向现有图添加边。graph1 [:a :c])产生： :a1 Edges:没有添加第二条边我做错了什么？
浏览 2提问于2017-07-14得票数 0
回答已采纳
2回答
向无圈图中添加边
、、、
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈( )？
浏览 2提问于2017-05-15得票数 2
回答已采纳
1回答
我有一个State类，我希望它成为图中的节点，我有一个Move类，我希望它成为状态之间的边。我的State类只包含一些数据，我可以通过对它应用一个Move来到达其他状态，这只是一个包含如何到达下一个状态的信息的类。例如，来自state1，state1.applyMove(move1)，将我带到state2
我不确定这是什么类型的图(无向图，有向图？)以及我
浏览 0提问于2015-10-14得票数 0
1回答
最大流量及若干条件
、、、
假设我们有一个有向图，并且每个边都有一个正的容量。如果C是一个正常数，我说，如果我们加或减C到所有的边容量，最大流量，改变，(可能增加或减少)。我的问题是，为什么如果我们把所有的边容量乘以C，最大流量是C的乘积？
为什么这是真的？
浏览 3提问于2015-02-18得票数 0
回答已采纳
2回答
我碰巧知道答案是63英尺(总共543英尺)，但我不禁想知道，解决这个问题的最佳算法是什么。这似乎类似于旅行推销员问题，在这个问题中，球场上的每一条线都是由图中的一个顶点表示的，而法院线的连接点则转换为边。(否则，如果直线是边，而角是顶点，则需要一条贯穿所有边的路径，而且我不知道有任何算法)。也许你需要更聪明一点，线的连接点是如何表示的，我对此有一些想法，但还没有真正起作用。我认为这个问题是足够小的，尽管，它可以是蛮力检查所有的路径通过线图。你会怎么编码？
浏览 0提问于2013-02-26得票数 5
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。
这似乎表明一棵树也可能没有方向。我认为问题是
浏览 5提问于2022-07-12得票数 1
假设我们有一个包含正负加权边的有向图。
我知道最短路径的解决方案是贝尔曼-福特算法。我的问题是:为什么我们不能将一些大的值N加到所有的边成本上，这样就不再有负边，然后使用效率高得多的Dijkstra算法？
浏览 2提问于2018-06-06得票数 0
2回答
我必须解决这个问题，它已经困扰了我几个小时，我似乎无法找到一个有效的解决方案，以满足所需的时间复杂性。
对于图G中的任何边e，设G _e表示从G中删除e得到的图。(A)假设给出了一个边加权有向图G，其中从顶点s到顶点t的最短路径σ通过G的每个顶点，描述了计算G中从s到t的最短路径距离的算法，对于G的每一个边e，在O(VlogV)时间内计算最短路径距离。您的算法应该输出一组E最短路径距离，一个对应于输
浏览 8提问于2019-12-20得票数 0
1回答
当图有多个连通分量时，我不知道如何实现Kruskal算法但是，如果我的图是断开的呢？说我有：假设成本( are )=成本(E)= 1，其余的边大于1。当我运行Kruskal时，我会得到所有的边的成本，但是<
浏览 0提问于2014-03-07得票数 3
我有一张岛屿/地区的清单，最初是白色的。所有由1边连在一起的顶点必须有相反的颜色。(黑或白)。我希望用最少的黑色来给这些岛屿涂上颜色。每个岛都有不同的大小，岛屿索引从1.开始。我使用了DFS和一个全局对象来跟踪白色和黑色区域，然后给出其中的最小值。假设整个图没有连接并且有多个组件。我已经为每个新组件重置了全局变量。我没有得到正确的答案，我也不知道我的逻辑中的错误在哪里。(我确信我的DFSrec方法是正确的)
浏览 1提问于2019-04-19得票数 0
1回答
我有一个有边的无向图。每个边都有某些性质，就像A点和B点之间的边的性质一样travelTime :10hours}{} {air, Metro,Rail, Bus ,Auto,Rickshaw }
一组不属于固定图的边(如unUsedEdges它们还保
浏览 1提问于2019-12-12得票数 0
1回答
具有版本控制的分层数据
、、、
目前，我正在研究两种不同类型的数据库，并好奇哪种数据库更合适，或者我将如何克服这两种解决方案中的一些问题。很适合使用像sql server中的时态表这样的解决方案进行时间版本控制(尽管db需要开放源码和免费，所以我必须将其添加到类似PostgreSQL的东西中)。因此，我期待一些关于这两种数据库类型的优点/缺点的反馈，以及如何克服这两种类型的缺点。我个人倾向于使用graphdb解决方案，将start_time和end_time
浏览 0提问于2020-04-17得票数 2
1回答
我正在尝试更好地理解Dijkstra的算法。我已经附上了我的教科书中的算法的图像。伪代码显示输入是无向图，但是算法对于有向图有什么不同吗？我已经查找了输入有向图的算法，我没有发现任何差异。
浏览 9提问于2017-08-05得票数 0
回答已采纳
1回答
我有一个邻接的matrix10x10，我使用igraph中的graph.adjacency(矩阵)绘制这个图。现在，我想更新这个图，并从另一个matrix10x10中添加一些边。我需要一个像点或线这样的函数，可以用边列表或新的邻接矩阵在现有的图上画新的边。提前谢谢，对不起我的英语不好。图书馆(图片)M<- of
浏览 1提问于2015-04-22得票数 0
回答已采纳
1回答
你好，堆栈溢出社区，条件:如您在上面的图像中所看到的，，->There不可能是自我的边缘。
类似地，4个节点
浏览 2提问于2015-05-23得票数 2
回答已采纳
3回答
对于简单的NetworkX加权图，我无法计算中心度。('first node label', 'second node label', {'weight': 14}
浏览 0提问于2017-01-28得票数 3
回答已采纳
我只是在学习Prolog，我正在复习课堂讲稿，所有的笔记都说：path(X, Y) :- edge(X, Y).
path(X, Y) :- edge(X, Z), path如果我们想让这成为一个无向图，那么仅仅定义edge(X, Y) :- edge(Y, X).是行不通的，我也不知道为什么。如果Y到X有一个边，则X到Y有一个边。对我来说似乎很有意义。
浏览 2提问于2014-04-14得票数 6
回答已采纳
下面是我已经拥有的代码，省略了boost::cycle_canceling-part，因为我的程序在到达函数之前就死了。1 to 2Add Edge: From 2 to 3Add Edge: From 3 to 2
作为流程图：我用错误的方式传递参数了吗？这是因为我使用double作为容量(但是，如果我没有记错的话，"“描述了使用double作为容量的可能性)？此外，
浏览 3提问于2016-06-03得票数 1
问题：给定标记(1.n)无向图，在Gecode中创建一个模型，用于查找具有给定序列度的超图：为什么不使用邻接矩阵呢？因为图往往是大而稀疏的为什么不邻接列表？
浏览 42提问于2016-11-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
