3回答
给定一个包含有向图中的边的表，如下所示： from_here int not null, )获取特定节点的不同无定向链接数量的最好方法是什么？没有任何重复的有向边，也没有任何节点直接链接到自己，我只想避免计算重复的
浏览 2提问于2011-03-11得票数 9
回答已采纳
1回答
如何计算循环图的密度？
、、、、
我在寻找有向循环图的密度。据称，
2 *\x{e76f}\x{e76f}
一个简单的图，而不是多个图，是一个无向图，其中多个边和循环都是不允许的我很困惑，因为另一篇文章提到了“有向”和“无<em
浏览 11提问于2016-11-30得票数 0
回答已采纳
6回答
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有<em
浏览 16提问于2017-05-14得票数 3
回答已采纳
1回答
我在做一个在图表上测试的cs项目。我遇到了一个问题，我需要计算一般图中的边数(图可以是有向的，也可以是无向的)。如果图是有向或无向的，谁能就如何编写返回的方法提出一些建议呢？
谢谢。
浏览 7提问于2013-11-24得票数 1
0回答
如果一个无向图的边可以以这样的方式定向，即如果(x，y)和(y，z)是结果有向图中的两条边，则在结果有向图中也存在边(x，z)，则无向图有传递方向。我正在使用真实的食物网络，我需要检查一个密集的无向图(它模拟食物网络中的竞争)是否具有传递方
浏览 10提问于2016-07-03得票数 1
回答已采纳
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
2回答
我知道一些算法能够找到有向图的最低成本路径(就像Dijkstra和Floyd一样)。有没有适用于无向图的算法？
我的问题是:我需要找到从a到b通过所有顶点的最低成本路径(无向图)。
浏览 4提问于2015-07-16得票数 0
1回答
我正在执行一项任务，其中我需要做一个无向图的DFS，如果找到一个循环，则打印一个循环。问题是，我能找到的寻找循环的任何算法都不会存储这个循环--它们只是正确/错误的。我目前的代码只适用于某些图形，而不适用于其他图形。例如，它找不到一个2节点周期(4-5，5-4).而且，它现在只适用于应该是无定向的时候。编辑:这不是关于查找和打印周期的其他问题的重复，因为据我所见，没有任何其他问题涉及如何存
浏览 1提问于2017-10-26得票数 0
回答已采纳
2回答
为什么一个具有n个顶点和m条边的完全有向图G有m= n(n-1)条边。但我尝试了很多例子，证明这个陈述是错误的，它将是n(n-1)/2，但我们的教授给出了真实的这个陈述。有人能给我解释一下这句话的正确性吗？
浏览 0提问于2018-04-11得票数 0
1回答
我注意到，degree函数在iGraph中不允许直接计算有向图的无向骨架图的程度，只要涉及双向边。degree(g,v='a',mode="all")nn <- unique(neighbors(g,'a',mode='all'))# 5
正如我想要的d2，而不是
浏览 2提问于2016-06-24得票数 1
回答已采纳
7回答
这些基本类型之间有什么区别？
在图画中，我看到有向箭头，但这些箭头在有向图中的确切含义是什么，而在无向图中这些箭头的缺乏是什么意思？
浏览 8提问于2014-05-30得票数 24
回答已采纳
3回答
我读了一篇关于在有向图中寻找循环的讨论。现在，OP声称我们需要验证的两个：
为什么我们需要第二次测试？你能举个例子来证明它的必要性吗？
浏览 8提问于2016-09-11得票数 2
回答已采纳
1回答
我目前正在研究Sven Koenig的D*Lite算法的实现。。基本上，在开始实现它之前，我正在尝试了解所有的细节。该算法似乎适用于有向图，这就是定义Pred和Succ函数的方式。如何定义图形的方向，以及哪些参数决定图形的方向。我应该使用一些参数的值，比如g开销(这似乎不是一个好的choice...since是g开销和rhs值，算法更新的值)还是距离的启发式估计？
浏览 2提问于2012-04-06得票数 1
回答已采纳
1回答
我有关联矩阵，在此基础上，我计算了图中每个顶点的度数。假设这是当前的关联矩阵： 1 0 -1 -1 0 1行是顶点，列是边。-1表示边从顶点出来，+1，它进来了。如果这是无向图，则矩阵包含一些特定的模式，如下所示： 1 0 -1 0 0 0两行相同的顶点
浏览 3提问于2013-06-15得票数 1
我有一个有向图(G)，它由65个强连通分量和8个弱连通分量组成。我知道，我可以添加不存在的边，以连接整个图使用k边增强，但这是可能的，只有在一个无向图。有没有任何方式，在NetworkX中，或以其他方式连接DiGraph，以产生一个强连接的组件？
浏览 9提问于2022-04-09得票数 0
回答已采纳
我正在寻找一个很好的解决方案，在无向和无权图中找到s-t -min-切边。我想使用推挽算法。我在下面的图表上试过了。顶点上的a(m，n)表示e(a)=m，h(a)=n，每个边容量设为1
浏览 1提问于2016-03-25得票数 3
回答已采纳
我正在努力实现一种算法来确定数据集的图形结构。数据集可以在变量之间有无向边或有向边。我可以用Python创建自己的图形对象，但我很好奇Networkx是否具有此功能。据我所知，Networkx只有一个Graph对象(只有无向边)和一个DiGraph对象(只有有向边)。在Networkx中，有没有办法在无
浏览 102提问于2019-04-03得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
