总之，我正在搜索一种算法，以确定在无向未加权图中哪两个是最远的节点。所以我的意思是仅就边缘而言。例如，在照片中应该是红色标记的两个，距离为4个边缘。
浏览 22提问于2021-06-09得票数 0
回答已采纳
2回答
我不确定我在这里是否使用了正确的术语。我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。
我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最短路径，然后查看路径，找到流量最高的
浏览 0提问于2016-11-01得票数 -2
回答已采纳
6回答
我需要的是两个最远的节点之间的距离(权重距离，而不是节点的距离)。因此，我可以获取距离列表中最大的距离，但我不能确定任何特定的节点都是两端最远的两个节点之一。在穷尽每个节点返回它的距离列表之后，我应该得到任意两个节点之间的
浏览 1提问于2008-10-04得票数 3
回答已采纳
1回答
当我在python中使用NetworkX生成随机几何图形时，结果图形并不总是相连的。为了改变这个属性，我想要确定单独的子图，并在每个相应的子图中找到与最大的子图中的节点最接近的两个节点，以连接它们。networkx中有没有这样做的实用程序？如果没有，你知道解决这个问题的最有效
浏览 6提问于2021-07-15得票数 0
2回答
我正在使用最近邻算法来解决旅行商问题。它非常快，但并不准确。我在某处读到了关于我可以做的两个改进。第一种方法不是从一个随机点开始，而是从每个节点开始运行最近邻算法。(因此，如果有N个节点，最近的邻居运行N次)，然后比较并选择总距离最小的路由。这看起来要精确得多。但它太慢了。
另一种方法是选择一个特殊的节点，而不是随机选择起始节点。这不会像上面的方
浏览 0提问于2013-04-22得票数 2
3回答
我一直在做下面的问题，它要求我在有向图中找到并打印一个负循环。贝尔曼福特可以解决这个问题，但我观察到，1到2个测试用例(在总共18个测试用例中)总是失败，这取决于启动节点的选择。这是否意味着在有向图中，Bellman需要选择启动节点？，因为我在无向图中没有遇到类似的问题。
在这里，如果我从1开始，我不会检测到负循环。然而，如果</em
浏览 5提问于2020-07-17得票数 0
我试图在Neo4j的Aura DS数据库上运行算法。总的来说，我似乎已经了解了如何连接到Aura DS数据库，设计一个特定的图，然后应用图形数据科学(GDS)库中的一种算法来进行节点分类或解决其他机器学习问题。然而，我是否可以以某种方式连接到Aura DS数据库，以熊猫数据、张量/numpy数组等格式检索数据，并使用GDS以外的其他库进行培训？
抱歉，如果这是微不足道<e
浏览 2提问于2022-05-05得票数 1
13回答
确定链表中是否有循环的最佳(暂停)算法是什么？编辑原始问题不是在处理outdegree > 1的节点，但有一些关于它的讨论。这个问题更像是“在有向图中检测循环的最佳算法”。
浏览 1提问于2008-08-29得票数 32
回答已采纳
2回答
匹配节点的图形化算法
、、、、
给定一个有向图，我可以用什么算法来找到它的边的随机子集，以便每个节点都有一个传入的和正好一个输出的边？例如，这可能是给我的图表：这将是一个有效的输出图：这是有效的，因为：
它的所有边都在输入图上。每个节点都有一条边离开它，一条边到达它(这不可能
浏览 4提问于2010-12-14得票数 3
回答已采纳
我在这里搜索过这个问题，但是没有看到任何关于二叉树的优化直径的问题。我知道用递归法求出直径，这是通过求出最大直径(左直径、右直径和树高)来实现的。
}
浏览 4提问于2013-08-19得票数 0
回答已采纳
1回答
1)当一个节点发生故障时，有没有办法从另一个节点自动检测？关于我的第二个问题，我已经在谷歌上搜索过了，我找不到任何关于在运行时从代码创建节点的提法。我知道你可以用进程来做到这一点--在运行时创建进程是微不足道的，如果你想知道它们什么时候崩溃，你可以从
浏览 0提问于2012-03-11得票数 4
回答已采纳
1回答
大型有向图的社区检测
、、、
在中，Malliaros & Vazirgiannis (2013)描述了许多用于有向图中的聚类和社区检测的算法。我有一个相对较大的图，400.000个节点，180.000.000条边，正在寻找可以检测其中社区的软件，但是我研究过的网络分析程序，R的包，似乎没有任何能够检测大型有向网络中的簇的算法(ig
浏览 51提问于2021-02-19得票数 0
回答已采纳
今天，我阅读了关于算法的介绍，该算法在加权有向图中询问通过两个顶点的最长简单路径是什么。作者用一个很好的例子说明了动态规划对于最长路径问题是失败的，因为没有一个很好的最优结构总是伴随着一个最优子结构。有人评论说这个问题实际上是NP-完全的。所以这一定很难。
下面是我的问题:与其给每一条边分配一个正的</
浏览 3提问于2015-02-23得票数 0
我是编程新手，所以如果有些事情/细节对你来说微不足道，我很抱歉。
因此，我有一个JSON文件，上面有一组点(或节点)，每个节点都有两个坐标和一个ID。我还有一个“限制”(即，如果两点之间的距离小于或等于这个限制，那么这两个点就被认为是连接的，给我一个图形)。我想用python写一个程序，告诉我，如果我给它两个点，这两个点是否(直接或间接
浏览 2提问于2018-01-29得票数 1
回答已采纳
1回答
我想问一下，是否有可能在一个非常大的有向图中列出所有的圈。该图的大小约为600个节点和约7000条边。
我尝试过朴素的dfs算法，并使用python进程进行了多线程处理。我将其设置为使用10个进程。问题是，我还是不能完成这个程序。花的时间太长了。我注意到它列出了许多重复的循环。例如，我发现一个周期由200个节点组成。这意味着它计算相同的周期200*200次！我相信它是没用的
浏览 0提问于2017-11-15得票数 0
1回答
对于具有树特征的无向图，可以选择任意节点作为根。结果图是一棵有根树。在所有可能的根树中，最小高度的树被称为最小高度树(MHT)。一个图最多能有多少个MHT？
浏览 4提问于2020-08-03得票数 4
回答已采纳
2回答
在图中查找组
、、
有什么算法可以让我在图中生成组吗？当我描述组时，我指的是组中的图节点:父节点和子节点。在这样一个群体中，必须有一个家长和至少一个孩子。组在图中用黄色标记。我给出了这两组图。图节点只有在与图的外部最接近的情况下才在组中。图中间的节点对我来说并不重要。
有没有解决这个问题
浏览 0提问于2018-07-28得票数 0
1回答
假设有两个这样的图：我们的目标是找到两个graph.And之间的匹配对应，现在我们使用一种方法来计算两个图之间的两个节点的相似度。w(A,1)表示左图中的节点A与右图中的节点1之间的相似度。然后我们可以有这样的表：我们的</e
浏览 0提问于2015-11-27得票数 3
2回答
我在LightOJ中发现了一个问题，该问题是在从节点1到节点n的图中找到第二条最短路径(图中有n个节点标记为1到n)。现在，问题说我可以回溯找到第二条最短的路径。其中一个例子如下：
这个测试的答案是
浏览 1提问于2016-06-28得票数 3
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
