graph-theory 相关问题

图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。

基于连接的顶点对构建图

我需要检查将创建多少个单独的图,其中“n 行包含正整数对,其中每对标识图中两个顶点之间的连接。”。 S...

回答 1 投票 0

这棵(不完整)树的数组表示是什么?

根据 LC,这棵树(我们称之为 a)的数组表示是 a = [1, NULL, 2, 3] 然而,这违反了 a 的位置 i 的根的左子节点处于位置的算法...

回答 1 投票 0

生成一个大的随机平面图

生成大型(约 300k 个顶点)随机平面图(这里的“随机”意味着均匀分布)的最有效方法是什么?

回答 6 投票 0

如何修改 Bron-Kerbosch 算法以根据团大小输出团列表的列表?

如何修改 Bron-Kerbosch 算法以根据团大小输出团列表的列表(或列表的字典)? 例如,这里的参考实现 - https://stackover...

回答 1 投票 0

如何在图形中找到三角形?

这是算法设计手册中的一个练习。 考虑判断给定的无向图 G 是否为 = (V, E) 包含长度为 3 的三角形或环。 (a) 给一个 O...

回答 5 投票 0

如何将简单的图转换为树?

我有一个简单的图(无向、未加权且没有多边)我应该将其转换为树。显然,在转换过程中,一些边缘可能会被删除,一些边缘将被添加。布...

回答 1 投票 0

在 C# 中使用 Krager 算法求解最小割图

公开课图 { 公共图() { 顶点 = 新字典>(); } 公共词典> 顶点 { get;放; } 噗...

回答 2 投票 0

使用Cytron算法生成SSA

我正在尝试使用 Cytron 的算法生成 SSA 一切似乎都工作正常,但对于某些测试用例我遇到了问题。我有以下循环测试示例设置: 我的问题出现在

回答 1 投票 0

如何编写输出所有可能路径的边列表的代码?

我将如何编写Python代码来获取图形的边列表并根据起始顶点和设置结束顶点将所有可能的路径作为边列表(DFS)返回,就像......

回答 1 投票 0

我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案,但当我修改以解决 P2 时,我得到了错误的输入答案

我对为什么我的答案是错误的感到有点恼火,因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...

回答 1 投票 0

如何按循环长度升序迭代简单循环?

我想找到图的所有节点,这些节点处于长度不超过某个给定最大循环长度 max_length 的简单循环中。除此之外,我想制作周期数的直方图(每个 c...

回答 1 投票 0

剪切图表或 DSU

我收到了一份大学作业,必须剪一张图表。每当我被切割时,我应该从图中删除边,当我被问到时,我应该检查两个顶点是否连接。 我工作...

回答 1 投票 0

一棵树,其中每个节点可以有多个父节点

这是一个理论/迂腐的问题:想象一下每个属性都可以被多个其他属性拥有。此外,从一次所有权迭代到下一次所有权迭代,两个相邻的所有者可以...

回答 4 投票 0

为什么我的 C# 方法(算法)并不总是返回值,有时会永远循环?

假设有一个圆形的 2D 房间。它的边界上有各种类型的连接器,我们要决定是否可以将连接器与电缆配对,这样就不会出现两条电缆

回答 1 投票 0

有向图中两个顶点之间的循环

我知道在无向图中你必须至少有三个顶点才能形成一个循环。我的问题是,在有向图中,如果两个顶点有两条边指向...

回答 5 投票 0

将图划分为具有相同类别的邻居组

使用 JGraphT,我想将图划分为组,其中每个组由具有相同“类”(使用下面的颜色表示)的顶点的连接子图组成。 示例 -...

回答 2 投票 0

将一些数据转换成有向图

我如何通过遍历树将由包含数据和子列表的节点表示的树转换为由包含数据和邻接列表的节点表示的有向图

回答 1 投票 0

将树转换为有向图

我如何通过遍历树将由包含数据和子列表的节点表示的树转换为由包含数据和邻接列表的节点表示的有向图

回答 1 投票 0

如何使用Dijkstra算法找到由关联矩阵表示的加权有向图的最短路径?

不幸的是,在互联网上,我只找到了邻接矩阵的Dijkstra算法,但关联矩阵的Dijkstra算法却找不到。 我的关联矩阵(

回答 1 投票 0

如何使用Dijkstra算法找到由关联矩阵表示的加权有向图的最短路径?

不幸的是,在互联网上,我只找到了邻接矩阵的Dijkstra算法,但关联矩阵的Dijkstra算法却找不到。 我的关联矩阵(

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.