我试图寻找以前关于为无向图生成最短路径的问题，但没有找到任何问题。但是，我已经生成了一个无向图，并希望使用图速记路径函数找到最短路径。我知道命令'dist，path，pred = graphshortestpath(UG，u，v，'directed'，false)
您能否告诉我如何为无
浏览 2提问于2013-09-16得票数 0
回答已采纳
1回答
无向赋权图的s-t割
、、、、
我遇到了有向图的s-t图。我在网上了解到，最小割集等于最大流，并且有一些标准算法可以求解有向图的s-t最小割集。但我似乎找不到太多关于无向图的s-t割的材料，我看到人们提到我可以用相反方向的两条有向边替换无向边，以将无向图转换为有向图。然而，当我找到新的有向图的最大流量或最小
浏览 38提问于2019-03-02得票数 2
1回答
给定python中的任意有向图DG，是否可以优雅地使其成为无向图？(这都是关于networkx库的)。
我试图计算一些统计数据，如平均聚类、三角形数等等。然而，这些都是为无向图定义的，所以我想知道把有向图转换成无向图是否很简单。
浏览 5提问于2016-03-30得票数 0
回答已采纳
1回答
python函数'G.density()‘只计算无向图的密度吗？我想计算有向图的密度。我必须除以2吗？有一个选项为‘循环’=真或假，但没有选择有向或无向图。我知道对于无向图，密度是而对于有向图，我们我在文件里没有看到任何东西。
浏览 3提问于2019-07-08得票数 1
回答已采纳
2回答
向无圈图中添加边
、、、
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈( )？在没有无向边的情况下对图进行拓扑排序，逐
浏览 2提问于2017-05-15得票数 2
回答已采纳
2回答
来自
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
如果我们可以使用具有双向边的有向图，为什么我们要对无向图进行分类呢？使用无向图对有向图的主要好处是什么？
浏览 4提问于2021-12-16得票数 -1
3回答
树是有向图还是无向图？
、、、
我读到树是图的特例。图可以是有向的，也可以是无向的。但是，如果我们把树看作一种数据结构，它是有向图还是无向图？
浏览 3提问于2013-01-14得票数 18
回答已采纳
1回答
我有下面的有向图，由下面的节点和边给出。1,2,3,4,5(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5)
如何将此有向图转换为无向图?
浏览 5提问于2016-11-21得票数 10
回答已采纳
6回答
我有一个有向边和无向边的图，现在我想用有向边代替这些无向边(每个无向边变成一个有向边)。对于每个无向边缘有两种可能性(用一个方向或另一个方向的有向边替换它)。如何确定无向边的方向，使我的图保持无圈？创建一个只有有向边的图，并在后面添加1×1(作
浏览 16提问于2017-05-14得票数 3
回答已采纳
1回答
如何计算循环图的密度？
、、、、
我在寻找有向循环图的密度。据称，
2 *\x{e76f}\x{e76f}
一个简单的图，而不是多个图，是一个无向图，其中多个边和循环都是不允许的我很困惑，因为另一篇文章提到了“有向”和“无向”简
浏览 11提问于2016-11-30得票数 0
回答已采纳
然而，我希望收到关于非循环图的类似答案(即不一定是有向的)。
它是无向的这一事实是否改变了无向无环图可以产生的“形状”？或者它可以做出与有向无环图完全相同的形状？
浏览 1提问于2018-04-11得票数 0
3回答
给定一个由有向边和无向边组成的混合无环图，我想将此图分解为链组件(链组件中的每个节点将仅通过无向边相互连接)及其排序的有向图。我感到困惑的是，我是应该首先对所有有向边进行拓扑排序，然后寻找作为链组件的无向边，还是应该首先遍历所有无向边并为它们提供组id，然后找到一些有向边来连接这些组件。由于该图是非循环的，我认
浏览 1提问于2013-01-25得票数 2
回答已采纳
replaced by http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Table.htmlSystem.out.println(path.toString() + " cout: " + path.pathCost());}
对于有向图来说，一切都很好，但我想修改它，以便它可以计算<
浏览 25提问于2017-12-31得票数 2
1回答
我希望能够在有向图和无向图中找到所有圈。如果有向图中存在循环或不存在循环，下面的代码将返回真假： color = { u : "white" forwhite": color[u] = "black"
如果在无</e
浏览 1提问于2016-10-17得票数 0
0回答
如果一个无向图的边可以以这样的方式定向，即如果(x，y)和(y，z)是结果有向图中的两条边，则在结果有向图中也存在边(x，z)，则无向图有传递方向。我正在使用真实的食物网络，我需要检查一个密集的无向图(它模拟食物网络中的竞争)是否具有传递方向。在Java中，无向图表示为邻接矩阵。例如，
我们可以在中调整边的方向。所以，这个图有一个传递方向。
浏览 10提问于2016-07-03得票数 1
回答已采纳
我注意到，您可以将pagerank应用于networkxGraph()和DiGraph()中的无向图。不过，这是什么意思？它是否简单地将无向图中的每一条边视为双向的？
谢谢
浏览 2提问于2017-04-06得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
