JGrapT设置无向图
JGrapT是一个用Java编写的图论库，用于处理图和网络的相关操作。它提供了一组丰富的API和算法，可以用于创建、操作和分析无向图。
无向图是一种图论中的基本概念，它由一组顶点和一组边组成，每条边连接两个顶点，没有方向。JGrapT可以用于创建和操作无向图，包括添加和删除顶点和边，计算图的度数、连通性和路径等。
无向图的分类包括简单图、多重图和伪图。简单图是指没有自环和重复边的图，每条边只连接两个不同的顶点。多重图是指允许存在重复边的图，同一对顶点之间可以有多条边。伪图是指允许存在自环的图，自环是指连接一个顶点和自身的边。
无向图在许多领域都有广泛的应用。例如，在社交网络分析中，可以使用无向图表示人与人之间的关系；在路由算法中，可以使用无向图表示网络拓扑结构；在推荐系统中，可以使用无向图表示用户和物品之间的关系。
对于JGrapT库，腾讯云没有直接相关的产品或服务。然而，腾讯云提供了一系列与云计算和图计算相关的产品和服务，例如云服务器、云数据库、人工智能服务等。您可以通过腾讯云官方网站（https://cloud.tencent.com/）了解更多关于这些产品和服务的详细信息。
相关·内容
我试图寻找以前关于为无向图生成最短路径的问题，但没有找到任何问题。
文档页面展示了如何使用tril函数将有向图更改为无向图。
但是，我已经生成了一个无向图，并希望使用图速记路径函数找到最短路径。
我知道命令'dist，path，pred = graphshortestpath(UG，u，v，'directed'，false)
您能否告诉我如何为无向图生成相同的图(而不是使用tril命令将有向图更改为无向图)？
浏览 2提问于2013-09-16得票数 0
回答已采纳
如果我们可以使用具有双向边的有向图，为什么我们要对无向图进行分类呢？使用无向图对有向图的主要好处是什么？
浏览 4提问于2021-12-16得票数 -1
这类似于这个问题：。然而，我希望收到关于非循环图的类似答案(即不一定是有向的)。
它是无向的这一事实是否改变了无向无环图可以产生的“形状”？或者它可以做出与有向无环图完全相同的形状？
浏览 1提问于2018-04-11得票数 0
1回答
如何计算循环图的密度？
、、、、
我在寻找有向循环图的密度。
据称，
对于无向简单图，图密度定义为：
2 *\x{e76f}\x{e76f}
对于有向简单图，图密度定义为：
但我接着阅读了的定义：
一个简单的图，而不是多个图，是一个无向图，其中多个边和循环都是不允许的。
我很困惑，因为另一篇文章提到了“有向”和“无向”简单图。现在简单的图只能是无向的？它还指出简单的图不能有循环，所以我不确定我是否能够在循环图上使用这些公式。
我接着读了关于多图的文章，但是没有提到计算它们的密度。
对于有圈的图，密度不是人们所关心的问题吗？
关于第一条，它指出：
“最大密度为1(对于完全图)”
看起来完全图是多重图的一个专
浏览 11提问于2016-11-30得票数 0
回答已采纳
1回答
我有下面的有向图，由下面的节点和边给出。
节点
1,2,3,4,5
边缘
(1,2),(1,3),(1,4),(2,5),(3,4),(3,5),(4,5)
如何将此有向图转换为无向图?我必须使用内建方法进行转换。如果在方法上有构建，那是什么方法？或者，我是否必须在数据集中手动添加边缘，例如(1,2)到(2,1)。
浏览 5提问于2016-11-21得票数 10
回答已采纳
2回答
我知道一些算法能够找到有向图的最低成本路径(就像Dijkstra和Floyd一样)。有没有适用于无向图的算法？
我的问题是:我需要找到从a到b通过所有顶点的最低成本路径(无向图)。
浏览 4提问于2015-07-16得票数 0
1回答
在其他帖子中，Networkx被建议为“我的朋友”。但是对于TSP问题的某个解决方案，似乎还没有一个现成的函数。即
我有一个无向图，建议的解决方案都与有向图相关，我想知道一个使用可用边访问所有节点的简短之旅。
(还有，带有有向图的tsp，我在networkx的文档中找不到)
有没有人对无向图做过这样的事情，或者我是否应该修改有向图的解决方案，使未连接的节点具有无限的成本？
编辑:我正在学习:实际上，由于图是未加权的(或“所有权重”都相同)，并且不是每个节点都连接到所有其他节点，所以我只需要在包含所有节点的图中找到一个圈。当该循环不存在时，节点可能会重复(因此，它不再是一个循环...)。没有孤立
浏览 0提问于2012-07-16得票数 3
1回答
假设我有一个V节点的无向图，E edges.If，我表示带邻接列表的图，如果我表示x和y之间的一个边，我还必须在邻接列表中表示y和x之间的边。
我知道有向图的DFS有V+E complexity.For无向图，它不具有v+2*e复杂性，因为您访问每个边2次吗?对不起，如果这是一个无聊的问题。我真的很想了解这个think.Thank you，
浏览 3提问于2013-10-06得票数 6
回答已采纳
我有一个有向图(G)，它由65个强连通分量和8个弱连通分量组成。我知道，我可以添加不存在的边，以连接整个图使用k边增强，但这是可能的，只有在一个无向图。
有没有任何方式，在NetworkX中，或以其他方式连接DiGraph，以产生一个强连接的组件？
浏览 9提问于2022-04-09得票数 0
回答已采纳
1回答
我在许多地方读到，树是有向无圈图的特例，每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他的定义：“树是连通图的一种类型。有向图是一棵树，如果它是连通的，没有圈，而且所有的顶点至多有一个父图。如果一个无向图是连通的，它就被认为是一棵树，它有$声V-1$边，并且是无圈的(满足所有这两个性质的图都满足所有三个属性)。”(从这里：)。
这似乎表明一棵树也可能没有方向。我认为问题是，一个无圈的图必须有方向。否则，一个无向图的单个边就会变成一个循环，因为您可以遍历该边和向后，在相同的顶点结束。
但是，我遇到了问题22.4-3，它说：“给出一个算法来决定天气与否，一个无向图G包含一个循环”。
现在
浏览 5提问于2022-07-12得票数 1
3回答
博鲁夫卡算法()是否只适用于无向图？
例如，如果我们有一个图结构，如下所示：
node 1 -> node 2 (weight 1), node 3 (weight 1), node 4 (weight 1)
node 2 -> node 3 (weight 2)
node 3 -> node 4 (weight 2)
node 4 -> node 2 (weight 2)
那么最小生成树应该包括边：
1 -> 2
1 -> 3
1 -> 4
然而，Boruvka的算法会吐出
1 -> 2
2 -> 3
3 -> 4
因
浏览 1提问于2012-12-11得票数 2
1回答
我在思考给我的一个家庭作业问题，它是这样的:如果给你一个BFS和DFS遍历有向图(或无向图)，你如何找到原始图？这两种情况都有可能吗？
谢谢你
浏览 5提问于2014-02-15得票数 0
回答已采纳
1回答
我需要解决有向图和无向图的最长路径问题(这两种情况都是未加权的)。对于有向图，很容易找到动态规划算法，这些算法能够在伪多项式时间内解决问题，从某个节点开始，计算子问题的最长路径，直到每个问题都被解决。 我可以为无向图做类似的事情吗？我似乎找不到任何关于它的文字？
浏览 20提问于2020-11-07得票数 0
回答已采纳
3回答
树是有向图还是无向图？
、、、
我读到树是图的特例。图可以是有向的，也可以是无向的。但是，如果我们把树看作一种数据结构，它是有向图还是无向图？
浏览 3提问于2013-01-14得票数 18
回答已采纳
2回答
来自
有向图被称为弱连通图，如果用无向边替换它的所有有向边产生一个连通(无向)图
这个准确吗？
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
一个完全连通的有向图，其中每个节点最多有一个入站边是一棵树。每个节点最多有一个出站边的全连通有向图是否有一个名称？反树？！
浏览 0提问于2015-11-14得票数 1
回答已采纳
3回答
我想知道一种快速算法来确定一个有向图或无向图是一棵树。
post似乎可以处理它，但它不是很清楚；根据这个链接，如果图是非循环的，那么它就是一棵树。但是如果你考虑下面的有向图和无向图:在我看来，只有图1和图4是树。我想3既不是循环的，也不是树。
要以有效的方式查看有向图或无向图是否为树，需要检查什么？再往前走一步:如果树存在，那么它是不是二叉树？
浏览 0提问于2013-12-13得票数 18
回答已采纳
我注意到，您可以将pagerank应用于networkxGraph()和DiGraph()中的无向图。不过，这是什么意思？它是否简单地将无向图中的每一条边视为双向的？
谢谢
浏览 2提问于2017-04-06得票数 1
回答已采纳
1回答
我的意思是有向图可以有一个自循环，所以我不明白为什么一个无向图不能有它(CLRS说如果没有一个有效的理由它是被禁止的)。
Example:
G_directed = (V,E) is a directed graph
Say this graph has the vertex set V = {1,2,3,4,5,6}
With edges E = {(1,2),(2,2),(2,4),(2,5),(4,1),(4,5),(5,4),(6,3)}
-----------------------------------------------------------------
Say
浏览 3提问于2017-10-07得票数 0
1回答
需要一些关于如何定义图是对偶欧拉的指导吗？这意味着有两个电路，如果组合在一起，我们会访问图中的所有边。我可以假设图包含一个欧拉电路。
编辑
@ Evgeny Kluev答复
如果该图包含至少一个具有4个或多个边的顶点，则该图具有2个Euler圈。
浏览 2提问于2012-04-03得票数 2
我创建了一个运行pagerank的图表。我测试过有向和无向图，但我很难理解我所看到的。
我有如下代码块：
G= nx.DiGraph() #option 1
#G= nx.Graph() #option 2
[inside a for loop]
G.add_edge(node, another_node)
print("Graph size {} {}".format(len(G.nodes()), len(G.edges())))
[then code to run pagerank...]
正如您所看到的，我尝试了有向图(DiGraph)和无向图(图)。对于这两种
浏览 4提问于2017-04-05得票数 0
回答已采纳
2回答
无向图抽象
、、
我有一个无向加权图，我需要正式地描述它。通过自动机或标记转换系统的抽象似乎没有为无向图定义，只覆盖了有向图。图中的状态相互依赖，但是方向本身并不相关。
你知道什么数学模型可以用来形式化地描述这样的图吗？
浏览 0提问于2017-01-29得票数 1
2回答
我的以下代码对于有向图工作得很好，当给出一个无向图时，它不会返回最短路径。
public void Djikstra(int s){
boolean[] marked = new boolean[V];
dist = new double[V];
for(int i = 0; i<V; i++){ # initializing array
dist[i] = Double.POSITIVE_INFINITY;
}
dist[s] = 0.0;
Queue<Integer> pqs = new Priority
浏览 1提问于2013-11-15得票数 0
如何找到遍历顶点和边的图中所有边的路径，其中一些边是有向的，而另一些则不是？我想要覆盖图的最小路径数。 我知道Heirholtz的算法，我知道如何将它应用于只有有向边或只有无向边的图。但我不知道如何在同时具有这两种边的图上做到这一点。
浏览 17提问于2019-02-05得票数 0
1回答
如何用Ruby在图中找到连通组件
、、、、
寻找图的连通分量最简单的方法是什么？而不是强连通的，它可以用TSort模块找到。
有一个库RGL，它在模块RGL::Graph::each_connected_component中有一个方法，但是如何构建一个图并调用这个图的方法呢？
我已经创建了示例图，如
g = RGL::DirectedAdjacencyGraph[1,2, 2,3, 4,5]
并希望找到它的连通分量，它们是[1,2,3,4,5]，但是在g中没有方法
class RGL::DirectedAdjacencyGraph
include RGL::Graph
end
帮不上忙。
浏览 1提问于2014-01-08得票数 3
回答已采纳
1回答
有向图和无向图上的bfs在实现上有何不同。
我在网上发现了以下伪码。我对无向图没意见。但不知道如何为有向图实现它。
frontier = new Queue()
mark root visited (set root.distance = 0)
frontier.push(root)
while frontier not empty {
Vertex v = frontier.pop()
for each successor v' of v {
if v' unvisited {
frontier.push(v')
浏览 3提问于2016-10-03得票数 5
回答已采纳
1回答
我知道在平面图中求最小割数的算法。
工作方式为O(NlogN)
您创建了一个对偶图，其中每个顶点对应于原始图的面，边对应于连接两个面的最小边。
然后使用Dijkstra在这个图中找到最小路径。
这样，就可以找到最小切割并计算流量值。
但是我怎样才能找到提供这个流量值的原始图边的任何集合呢？
浏览 2提问于2012-05-20得票数 1
1回答
我注意到，degree函数在iGraph中不允许直接计算有向图的无向骨架图的程度，只要涉及双向边。例如,
g <-graph_from_literal( a-+b,a++c,d-+a,a-+e,a-+f )
d1 <- degree(g,v='a',mode="all")
# 6
nn <- unique(neighbors(g,'a',mode='all'))
d2 <- length(nn)
# 5
正如我想要的d2，而不是d1，我使用了一种不同的路径，基于查找所考虑的顶点的邻居。我的问题是:是否有更
浏览 2提问于2016-06-24得票数 1
回答已采纳
1回答
带循环的术语图
、、
我正在做一个项目，在这个项目中，我们使用一种类型的无向图，其中循环(从顶点到自身的边)而不是平行边(具有相同末端顶点的多条边)，我想知道这些类型的图是否有一个名称。
我注意到，在允许平行边的情况下，一些作者在“多图”和“伪图”之间进行了区分，以表示是否允许循环，但当不允许多条边时，我从未见过这样的区别。
如果有人曾经遇到过这样的名字，我会很感激，因为它看起来可能比“设G是一个允许有循环的图”更好。
浏览 0提问于2018-06-13得票数 1
我正在尝试实现描述的语句抽取的textrank算法。为此，需要用加权边来补充pagerank算法，并使其在无向图上运行。Networkx算法实现允许我轻松地集成加权边，并将有向图转换为无向图:参见。然而，当我测试时，它似乎仍然使用有向图。我在这里错过了什么？帮了大忙。
示例：
import networkx as nx
D=nx.DiGraph()
D.add_weighted_edges_from([('A','B',0.5),('A','C',1)])
print nx.pagerank(D)
{'A'：0.
浏览 6提问于2012-02-12得票数 5
回答已采纳
3回答
我刚刚开始学习图论的基础知识，我的教科书对一个简单的概念有点不清楚。据我所知，在给定一个无向图的情况下，如果A和B节点相连，则A与B相邻，B与A相邻。我想知道，如果A指向B的有向图，这是否仍然成立？
谢谢
浏览 2提问于2011-12-04得票数 1
回答已采纳
1回答
我想要在R i图中生成随机无圈图。我知道sample_pa函数是根据Barabasi-Albert模型为m=1无标度无圈图生成的。我感兴趣的是，我们是否可以强迫igraph为m的较高值生成无圈图？或者，我们可以根据igraph (或其他R包)中的其他算法生成无圈图吗？我的目标是生成具有不同分支模式的无圈图。因此，我对这些图感兴趣。
浏览 0提问于2018-11-20得票数 0
回答已采纳
2回答
我知道贝尔曼-福特算法适用于有向图。它是否适用于无向图？似乎对于无向图，它将无法检测循环，因为并行边将被视为循环。这是不是真的？该算法可以应用吗？
浏览 1提问于2013-02-09得票数 21
回答已采纳
1回答
访问无向图中的边、顶点
、、、
问题:您有一个无向图G = (V, E) (V =顶点，E=边)，并且您必须访问每个顶点并在两个方向上传递每个边。
我所知道的图形算法只有DFS、BFS和一些MST (Kruskal等)。我和我的朋友正在讨论这个问题，如果它是有向的，我会简单地DFS，然后DFS转置，但不幸的是图是无向的。我的朋友建议我们执行MST，并对MST进行DFS，然后通过迭代那些不在MST中的边来找到剩余的边。我有点明白他的意思，但我不确定这是不是一个好的方法？意见？另外，如果边是无方向的，我如何在两个方向上通过它？
浏览 3提问于2013-04-03得票数 0
2回答
我有一个简单的无向图G，如果某个条件为真，我想要反转一条边。下面的代码显示EdgeElement构造函数无法访问的错误：
if(dfsNum[source->index()]>dfsNum[target->index()]){
EdgeElement ee(target, source, target->firstAdj(), source->firstAdj(), e->index());
e = ee.theEdge();
}
这是我正在做的事情的正确方式吗？
重要的编辑:我的错。我不需要反转边缘，我必须引导它。
浏览 0提问于2013-05-04得票数 2
1回答
我正在讲最小生成树，它说我们应该在一个无向图中找到连通的无圈子图。
我的问题是，连通的无向图怎么可能是无圈的，因为它是连通的，所以你可以从任何顶点移动到任何顶点。
有人能告诉我我做错了什么吗？
浏览 2提问于2013-04-07得票数 5
1回答
我需要用C++写一个图表，我有一个小问题。我的图形应该是有向的或无向的，有权的或无权重的，基于矩阵或列表所有用户的选择。区分矩阵和列表图并不是什么大问题，因为它是两个不同的类，所以我在其他参数上遇到了一些问题。区分它们的最明显的方法是创建两个bool变量，并在每次添加和删除顶点时检查它们。这很明显，也很容易理解，但我怀疑它的效率，因为每次我添加或删除顶点时，我都必须做额外的if。我也可以为它写一些子类，但是我非常怀疑这是否值得。
每个库都可以使用，如果它不表示图形本身的话。
浏览 3提问于2012-04-30得票数 0
回答已采纳
1回答
python函数'G.density()‘只计算无向图的密度吗？我想计算有向图的密度。我必须除以2吗？有一个选项为‘循环’=真或假，但没有选择有向或无向图。我知道对于无向图，密度是
2m/n(n-1)
而对于有向图，我们
m/n(n-1)
我在文件里没有看到任何东西。
浏览 3提问于2019-07-08得票数 1
回答已采纳
1回答
后台：我有一个节点集合，它表示产品在流程中移动时的交集。这些节点被连接成有向图。有几个独立的图，因为乘积并不总是相交的。
产品总是从一个初始的源节点开始，一个没有父节点。它最终将结束在一个最终的目的地节点，一个没有子节点。初始源可以具有一个或多个最终目的地，而最终目的地可以具有一个或多个初始源。
我们能够编译一个期望的初始源的列表，以遵循用户给出的一组标准。这些源可能，但不一定属于同一张图。
目标：给定这个初始源列表，我需要能够确定哪些初始源与哪个最终目的地相对应。这些源和目的地必须按图表分组，而不是重复的。换言之：
将每个节点与其唯一的图相关联。
确定属于每个图的初始源。
确定属
浏览 2提问于2011-12-13得票数 0
回答已采纳
我正在做一个EDA分析程序。读了一些文章，我发现我的问题有一个名字(顶点不相交的门格问题)。但所有的文章都描述了平面图的算法--不用说，我有非平面的无向图。
这个问题等价于求一个无向图的最小s-t点割。
此外，我更喜欢函数式C/C++代码，而不是高级算法描述。据我所知，BOOST没有这样的功能。
浏览 3提问于2010-11-17得票数 1
回答已采纳
我已经构建了一个networkx DiGraph，并计算了标准的“图形级”度量:度中心度、中间度中心度、特征向量中心度和整个图的页面排名。但是，我更感兴趣的是隔离特定节点，并查看与该特定节点相关的指标。
因此，问题如下:给定一个图G和一个节点X，哪些节点对该特定节点X影响最大(直接)？假设我必须构建一个以X为中心的子图H；所以从节点X开始，我将“遍历”该图(比方说)深三层，并使用相应的边来构建一个以节点X为中心的子图。然后，我将在该子图H上重新运行上面提到的所有标准中心性度量。这是最好的方法吗？在networkx中有没有一种有效的方法来做到这一点？我应该试试别的吗？你的建议是什么？
谢谢!
浏览 1提问于2012-10-23得票数 1
回答已采纳
3回答
构建包含有向边和无向边的boost图的最佳策略是什么？
我想要建立一个社交网络，其中节点代表人，边缘代表关系。有些关系是无向的(BrotherOf)，而另一些是定向的(FatherOf)。
我需要类似in_edges、out_edges和undirected_edges迭代器之类的东西。
编辑：
因为我需要处理非常大的图形，所以我想要一种在内存消耗和算法执行速度方面都是有效的方法。
浏览 0提问于2011-06-26得票数 2
我正在用Boost.Graph做一个有向图(实际上是一个双向图)。我想使用现有的布局算法( Kamada-Kawai或Fruchterman-Reingold)，但它们只接受无向图作为参数。
使用这些布局算法最简单的方法是什么？更广泛地说，什么是引诱算法认为有向图实际上是无向图的正确方法？
谢谢，伯努瓦
浏览 3提问于2009-02-16得票数 3
回答已采纳
1回答
我在做一个在图表上测试的cs项目。我遇到了一个问题，我需要计算一般图中的边数(图可以是有向的，也可以是无向的)。如果图是有向或无向的，谁能就如何编写返回的方法提出一些建议呢？
谢谢。
浏览 7提问于2013-11-24得票数 1
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
