图是一种数学结构,包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的,边缘可以从一个顶点指向另一个顶点。
我需要检查将创建多少个单独的图,其中“n 行包含正整数对,其中每对标识图中两个顶点之间的连接。”。 S...
根据 LC,这棵树(我们称之为 a)的数组表示是 a = [1, NULL, 2, 3] 然而,这违反了 a 的位置 i 的根的左子节点处于位置的算法...
生成大型(约 300k 个顶点)随机平面图(这里的“随机”意味着均匀分布)的最有效方法是什么?
如何修改 Bron-Kerbosch 算法以根据团大小输出团列表的列表?
如何修改 Bron-Kerbosch 算法以根据团大小输出团列表的列表(或列表的字典)? 例如,这里的参考实现 - https://stackover...
这是算法设计手册中的一个练习。 考虑判断给定的无向图 G 是否为 = (V, E) 包含长度为 3 的三角形或环。 (a) 给一个 O...
我有一个简单的图(无向、未加权且没有多边)我应该将其转换为树。显然,在转换过程中,一些边缘可能会被删除,一些边缘将被添加。布...
公开课图 { 公共图() { 顶点 = 新字典>(); } 公共词典> 顶点 { get;放; } 噗...
我正在尝试使用 Cytron 的算法生成 SSA 一切似乎都工作正常,但对于某些测试用例我遇到了问题。我有以下循环测试示例设置: 我的问题出现在
我将如何编写Python代码来获取图形的边列表并根据起始顶点和设置结束顶点将所有可能的路径作为边列表(DFS)返回,就像......
我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案,但当我修改以解决 P2 时,我得到了错误的输入答案
我对为什么我的答案是错误的感到有点恼火,因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...
我想找到图的所有节点,这些节点处于长度不超过某个给定最大循环长度 max_length 的简单循环中。除此之外,我想制作周期数的直方图(每个 c...
我收到了一份大学作业,必须剪一张图表。每当我被切割时,我应该从图中删除边,当我被问到时,我应该检查两个顶点是否连接。 我工作...
这是一个理论/迂腐的问题:想象一下每个属性都可以被多个其他属性拥有。此外,从一次所有权迭代到下一次所有权迭代,两个相邻的所有者可以...
为什么我的 C# 方法(算法)并不总是返回值,有时会永远循环?
假设有一个圆形的 2D 房间。它的边界上有各种类型的连接器,我们要决定是否可以将连接器与电缆配对,这样就不会出现两条电缆
我知道在无向图中你必须至少有三个顶点才能形成一个循环。我的问题是,在有向图中,如果两个顶点有两条边指向...
使用 JGraphT,我想将图划分为组,其中每个组由具有相同“类”(使用下面的颜色表示)的顶点的连接子图组成。 示例 -...
如何使用Dijkstra算法找到由关联矩阵表示的加权有向图的最短路径?
不幸的是,在互联网上,我只找到了邻接矩阵的Dijkstra算法,但关联矩阵的Dijkstra算法却找不到。 我的关联矩阵(
如何使用Dijkstra算法找到由关联矩阵表示的加权有向图的最短路径?
不幸的是,在互联网上,我只找到了邻接矩阵的Dijkstra算法,但关联矩阵的Dijkstra算法却找不到。 我的关联矩阵(