图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
Leetcode 1372：为什么这两个代码片段给出不同的结果？
我正在解决leetcode问题1372。为什么这两个代码返回不同的结果？第一个给出了正确答案。第二个没有。 # 二叉树节点的定义。 # 类
我想找到 DAG 中两个节点之间的路径数。 O(V^2) 和 O(V+E) 是可以接受的。 O(V+E) 提醒我以某种方式使用 BFS 或 DFS，但我不知道如何使用。 有人可以帮忙吗？
下图显示了一个不那么简单的版本，但就我面临的问题的节点数量而言，它是大幅缩小的版本。 假设有一个起始节点，标记为“a”和一个目标 n...
有谁知道可以生成图的外平面嵌入的算法吗？我正在寻找类似于 NetworkX 的 check_planarity 的东西，如果 g...
我正在尝试对一些未标记的未加权无向图进行聚类。我想为每个计算一些标量特征来构建嵌入向量，然后使用聚类算法......
我正在尝试以尽可能小的差异重新映射版本化数据和代码版本之间的主键。 我有一个元素列表，例如[a,b,c,...,j]，以及一些分配
从给定 DAG 中存在的每个节点开始可到达的节点总和，并限制每个节点的子节点数量
这是 XXX 波兰信息学奥林匹克竞赛第二阶段的一道题，题为“Wspinaczka”。波兰语原始问题陈述的链接。 让我们将上面的故事压缩成算法问题
我在机场工作，我的任务是计算飞机在滑行道上的滑行路线，确保它们遵循规定的道路顺序。这里，我举个例子，想问一下是否
我正在研究代表能源网络的图中的流量优化问题。具体如下： 图结构：我有一个代表街道网络的无向图或
是否有一个 C++（或任何其他语言）库，其中包含用于解决图形着色问题的算法组合？ 当然有天真的贪婪顶点着色算法，但我感兴趣......
我有一个有向图，其中节点和边都有重要性或权重属性。我正在寻找 python 中的社区或模块检测实现，它将同时考虑两者
图表对于模拟现实世界的现象和关系非常有用。 从广义上讲，图数据结构和算法分为两类： 那些对于稀疏图有用的（例如 adja...
我需要解决的问题是计算给定连接电阻列表的电路的总电阻（如果将电阻视为节点，则为邻接列表）。 例如在下面...
此链接提到： 加权图中两个给定顶点 s 和 t 之间的最长路径 G 与图 −G 中的最短路径相同，由 G 导出 将每个权重更改为其负数...
我正在开发一个类似蛇的游戏，涉及解决以下问题： 给定 m*n 二维网格，某些位置为 1，而其他位置为零。蛇从 (0,0) 开始，然后...
我的理解是BFS和DFS是图遍历算法，而其他算法如A*和dijkstra是寻找图的两个节点之间的最短路径。但在某些地方，我看到...
A*搜索算法通常使用开放列表和封闭列表（或其他数据结构）来实现。最近我在维基百科上读到一个仅使用开放列表的伪代码。 关门了吗
使用可以从下面的代码创建的示例图表，如何获取一段时间内停在不同位置的唯一车辆的数量？我需要包含信息的解决方案...
我目前正在解决有关C++数据结构中的图形的问题。该练习说我应该“建立在图的邻接列表表示的基础上，以便名为 t 的数据的字段...
我找到了一种适用于超图的分区算法，它的名字是hMETIS，但我的输入是简单的加权图的形式。有没有什么技术可以将图映射到超向量...