graph-theory

graph-theory

文章 0 浏览 8

如何在Java中实现广度首次搜索和深度搜索简单的重量

我需要实现广度的首次搜索和深度,首先搜索一个简单的搜索图,该图 在下面包含java中包含字符串顶点代码是我的SimpleWeightedGraph,我在其中实现了以…

ぇ气 2025-02-05 19:19:00 2 0

从图中生成原理图(地理)图

我想知道如何最好地生成示意图,类似使用Python NetworkX库),其中包含每个节点(城市)的纬度和经度,以及在印度铁路网络中连接它们的线路。 城市(…

焚却相思 2025-02-05 09:51:21 5 0

如何在Python中为BFS创建混合图?

这是我有史以来的第一个问题,所以如果有任何问题,我很抱歉。 任务是:创建一个可以通过使用边缘列表包含方向边缘和无定向边缘的图形(需要BFS搜索)…

疑心病 2025-02-05 06:40:46 3 0

Z3连接的组件

作为拼图求解器的一部分,我从用户输入中动态构建图形,节点和边缘。 每个节点均分配一个整数const,代表其一部分连接的组件。 节点仅限于与邻居相同…

无所谓啦 2025-02-05 04:43:17 6 0

无法在NetworkX中分配随机节点属性

我想生成具有不同节点属性的10个随机图,但具有相同的基础配置(4个节点和相同的边缘排列)。随机性仅与节点属性的值相关联。 每个节点都有两个属性:…

江湖正好 2025-02-04 12:14:15 2 0

DINIC的算法,用于多个水槽,单源最大流量问题

我正在尝试实现一种算法,该算法可以找到两个接收器,以便从给定来源的总流量最大。我正在使用dinic的算法,并在上 def maxflow( G,s ): g = Graph( G…

南冥有猫 2025-02-04 07:17:21 4 0

路径策划者Algorthim有限制吗?

问题: 在今天的工作中遇到一个有趣的问题。我正在尝试使用一些有趣的规则来构建多路径计划算法。当我首先尝试的任何尝试时,我想对社区进行思考。希…

深海蓝天 2025-02-03 22:37:37 7 0

防止图中连接一些节点

我通过使用预先计算的邻接矩阵连接节点来构造无向图G。基于此图,将分析连接的组件。为此,我使用Matlab的内置图()函数。但是,我有一个约束:某些…

幻梦 2025-02-03 13:16:15 0 0

如何在图形中找到两个有相同源但目的地不同的路径的图表中的2个顶点路径?

让我们考虑一下此图: 假设 我希望以源为a,目的地为h的第一路和 我希望将第二个路径作为A,目的地为D。 我无法应用Suurballe算法,因为它仅适用于具…

初吻给了烟 2025-02-03 04:21:21 3 0

IndexError:元组索引范围超出图形

我正在尝试创建一个图形神经网络,以进行边缘预测并获得此错误。如果有人能帮助我,真的很感激。 from sklearn.metrics import roc_auc_score model =…

尾戒 2025-02-03 02:25:30 3 0

图最短路径算法

输入将为 8 //块 1 4 //块A:从1到3 8 11 5 7 3 6 9 13 2 6 5 9 8 14 //从8到13的 问题是计算从第一个块移到最后一个块的最小步骤,这意味着从A到H。…

魂归处 2025-02-02 02:46:26 2 0

在深度搜索的暗示中似乎有什么问题?

#include using namespace std; struct Graph { int V; vector> network; Graph(int V); void addEdge(int s, int v); void performDFS(int s); }; Gr…

爱要勇敢去追 2025-02-01 10:12:32 4 0

dijkstra; s:方程从哪里? M< n^2/log n

在我的教科书中的这段文章中: > 不等式的不等式来自哪里? (我用红色矩形标记的那些。)我觉得它们描述了图表中的顶点和边缘之间的关系,但我不明白…

凶凌 2025-02-01 10:09:33 3 0

添加/删除节点后确定铰接点

假设我有一个无方向的图,我已经确定了关节点(即删除后的节点将断开图表)。接下来,我要删除/添加该图表的节点,并确定发音点如何变化。是否有一种…

淤浪 2025-02-01 09:22:08 3 0

如何在熊猫中按一列或另一列分组

我有一个表: col1 col2 0 1 a 1 2 b 2 2 c 3 3 c 4 4 d 如果 col1 或 col2 中的匹配值,我希望排将它们分组在一起。也就是说,我想要这样的事情: > …

李不 2025-02-01 03:35:11 3 0
更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文