是否有一种(文献)算法可以将索引大于1的所有节点分割为每条传入边的一个节点，以便每个分割节点只有一条传入边和所有原始传出边？示例:假设我们有这样一个有向图:A <-> B <-> C(从A到B，B到A，B到C和C到B的有向边) B的索
浏览 6提问于2019-12-27得票数 1
回答已采纳
我有一个无向加权图，并基于现有节点的组推导出一个新图:每组都成为新图中的一个节点，基于原始节点之间的边的总权重连接到其他节点。在当前的数据结构中，每个节点都有它的邻居和权重的列表，该算法将每个组/组中的每个节点/
浏览 4提问于2011-07-27得票数 0
回答已采纳
1回答
我们的应用程序显示具有大量节点和边的潜在大图。当然，我们使用点这样的东西来布局图形，它们在屏幕上看起来很好。但是，用户希望将它们打印到纸上。现在从技术上讲，我们可以做到这一点，我们将图形分割成小图像，用户可以打印出来。我正在寻找一种算法，可以改变图形的布局，使其在打印时更有用：-确保没有节点落在页面边界上-尝试最小化页面之间的边
浏览 6提问于2011-07-08得票数 3
回答已采纳
4回答
让我们假设一个> 25000个节点的完整图。每个节点本质上是平面上的一个点。它有625M的边缘。每条边都有长度，应该存储为浮点数。
我需要一个算法来找到它的MST (在通常的PC上)。如果我采用Kruskal的算法，它需要首先对所有边进行排序，但我负担不起同时将所有边存储在内存中。如果我选择Prim<em
浏览 3提问于2013-07-03得票数 9
1回答
删除边后对最短路径的影响
、、、
已经提供了有向图的输入，并且我已经使用异步和同步Bellman-Ford算法找到了到特定节点'T‘的最短路径。我试着找出一些边被删除后对最短路径的影响。在我的方法中，我试图将删除边的起始节点处的距离标记为无穷大，并试图应用异步Bellman-Ford，但我在该点处卡住了，因为其他节点不会更新它们的值，因为它们已经具有最
浏览 0提问于2015-11-04得票数 0
1回答
我正在尝试寻找一种算法，在给定每个边具有正成本的无向图的情况下，可以用少于总成本m的最大节点数连接。我已经实现了Prim算法的一个版本(阶数Nlog(N))，我可以很容易地采用该算法来找到给定起始节点的最大节点数量。然而，这可能会在该节点不是最优解决方案的一部分</e
浏览 1提问于2013-11-16得票数 2
在networkx中，有没有一种方法可以找到距离特定节点一定距离内的所有节点？与在中一样，我指定了一个节点和一个距离，并取回该距离内的所有节点。这是假设我给每条边增加了一个权重。或者，有没有一种方法可以从特定节点中找到指定度数内的所有节点？
浏览 57提问于2020-07-11得票数 0
回答已采纳
2回答
给定一个有向图G、权重、s源顶点和图中每个顶点的dv (从s到v的距离)，我需要找到一个构建最短路径图的算法。我正在考虑用BFS来处理边，但是我怎么知道哪条边应该在树中，以及如何检查每个顶点的dv是真的。
浏览 0提问于2012-12-24得票数 0
我想在无向图中找到一个强连通的组件，也就是说，如果我从一个节点A开始，那么我将返回到节点A，并且每条边都被访问一次。
对于有向图，可以使用Tarjan的算法求强连通分量，但如何处理无向图。
浏览 5提问于2017-06-16得票数 3
2回答
我遇到了一个问题，想知道是否有可能预测最终结果。玩家1从起点或节点拾取到节点v1的边。玩家2从节点v1中选择到节点v3的边，依此类推。如何取胜:一名玩家到达一个节点，没有出界的损失。
有没有可能想出一种算法，无论其他玩家做什么，它都<em
浏览 2提问于2012-11-05得票数 1
1回答
我有一个有趣的图论问题。我得到了一个有n个节点和一组边的树T。当然，T是无定向的。每条边都有权重，指示它(至少)必须被访问多少次。我们使用边从一个节点漫步到另一个节点，任务是找到满足上述条件的最少所需步骤。我可以从任何节点开始。例如，此树(圆括号中的边权重)
浏览 1提问于2012-11-26得票数 11
回答已采纳
1回答
我试图想出一个使用BFS为无向加权图找到单源最短路径算法的解决方案。 我想出了一个解决方案，将每个边权重转换为顶点之间的x条边，每条新边的权重为1，然后运行BFS。我会得到一个新的BFS树，因为它是一棵树，所以从根节点到每个其他顶点只有一条路径。 我遇到的问题是试图提出以下算法的分析。
浏览 26提问于2020-03-19得票数 2
回答已采纳
1回答
我有一个有一些边的图。每个边都有一个权重/成本，还有一个标签/类型，可以是red和green。
我知道，如果我运行Dijkstra算法，它将从所有边的权重中找到最短/最便宜的路径。然而，我的问题是，取决于它选择哪种类型的边缘，应该增加额外的成本。原则上，只应在每次使用新类型时添加额外费用。例如，如果我从Dijkstra找到的<
浏览 1提问于2021-06-22得票数 1
回答已采纳
1回答
多线程分组算法
、、、
我有一个圆圈集合，每个圆圈可能或不相交一个或多个其他圆在集合中。我想对这些圆圈进行分组，使每个“组”包含所有圆，使该组的每个成员至少相交该组的另一个成员，并且使任何组的任何成员都不相交任何其他组的任何成员。我提出了以下VB.NET/伪代码算法来解决这个问题：For Each circleToClassify In allCircles(请记住，“组”可能只
浏览 0提问于2016-12-25得票数 0
回答已采纳
1回答
给定一个具有正边代价的无向图G= {E，V}。对于所有的节点组合，有没有一种方法来确定某个节点v是否不在任何最短路径上，即它不是端点？我的想法是，这可以通过在除v之外的每个节点上执行Dijkstra算法的修改形式来完成，其中v将标记v是否在解中。但我不确定如何修改算法来做到这一点。
浏览 0提问于2017-12-09得票数 0
我被要求找出一种图，它的最短路径总数(使用Dijkstra算法)是指节点数。我想出了一个这样的图表：C->A'->B‘’(所有边的weight=1) C->B‘(重量= 2)
B‘-’>A‘-’-‘>B’>(重量= 2这样，Dijkstra算法找到的最短路径总
浏览 2提问于2012-10-27得票数 0
1回答
大多数边缘都是不可能的。找到了一个覆盖图的所有顶点的最小生成树(MST)。但是这棵树包含了一些不确定的边和一些可实现的边。
有谁能帮我重新连接边吗？在第一种情况下，我需要重新连接边缘的一端(从节点"4048“到节点"4016")。更新： 1)在我的本地任务中，在创建图形模型之前，我可以<
浏览 2提问于2016-01-30得票数 1
回答已采纳
我找不到通用表表达式的语法。 更多详细信息： 好吧，我正在用扳手建模有向无环图(DAG)。我需要在图表上进行搜索。一个示例查询是：“查找连接到特定节点的所有源。”每条唯一的边都存在于out_edges和in_edges表中。 找到连接到图中特定节点的所有源的一种方法是从该节点开始执行DFS或BFS，并以相反的顺序跟随边，同时在遍历节点</
浏览 17提问于2019-05-16得票数 1
回答已采纳
1回答
输入是否有可能找到一条“最优”路径，在某种意义上说是最优的，使路径中每条使用的边的权重最小化？此外，任何节点都不应该被访问超过一次。注意，经典的</e
浏览 1提问于2016-05-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
