图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
我刚刚开始阅读一本算法书，其中对图的定义如下： 图表——代表关系 任意一对对象之间。 图 1.8(b) 模拟了一个网络
我正在使用networkx来解决最短路径问题。我主要使用shortest_path。我想知道，使用当前版本的networkx，是否可以限制最短路径计算...
我有一个图论问题，在文献中找不到解决方案：给出了一个无向、断开的图。现在必须选择 n 个顶点，然后选择这些顶点及其
我和我的朋友正在尝试解决 CLRS 问题，但我们对答案感到困惑，更具体地说是最佳算法的时间复杂度： 问题： 有向图的 2 路径 G = (V, E...
我们如何确定在 Ford-Fulkerson 中使用后向边缘的路径是有效的？
在用于在流网络中查找最大流的福特富尔克森算法中，我们使用后向边缘，以便我们可以改进最大流（基本上改进已经选择的增广路径）。没有它，ch...
为什么此 DJ 图表中的两个特定节点之间没有指示 sp-back 边？
我正在阅读 Sreedhar 等人的论文《使用 DJ 图表识别循环》。在本文中，他们在图的深度优先搜索顺序中提出了以下边缘分类（具体......
在构造控制流程图时，是否有可靠的方法或启发式来确定 COBOL 部分是否失败？
我正在为一些 COBOL 代码构建一个控制流程图作为练习。 对于这个问题，我考虑以下代码： 识别部门.程序-ID。不可约测试。 作者。 魔力。
我正在努力为这个问题编写一个算法。 问题 有一家名为 CratePushers 的公司，其员工愿意通过推箱子来换取金钱。他们的员工具有某些属性： ...
嗨，我正在尝试使用 python 模块 grinpy，如果有帮助的话，我正在使用 jupyter 笔记本。我编写了以下代码： 导入 grinpy 作为 gp G = gp.petersen_graph() a = gp.chromatic_numb...
MSAGL：WpfGraphControl：单击后如何获取图形上的对象？
我正在使用 MVVM 在 WPF 上创建应用程序，我需要在鼠标单击图形后获取一个对象（节点、边），以用不同的方式处理它们。 但是当我点击图表时，我得到一个对象......
我想知道在什么设置下深度优先搜索（DFS）可以等于贪婪最佳优先搜索？可以吗？
如果每个强连通分量只有一个来自外部的传入边，那么这对于可简化图来说是必要且充分的吗？
如果图中的每个强连通分量只有一个来自该分量外部的入边，那么这是整个图可简化的充分必要条件吗？我有...
在从事个人项目时，我偶然发现了一个问题，可以表述如下： 您有一个包含 N 行和 M 列的网格。该表包含一些红色和一些绿色单元格。果阿...
我想谈谈有向无环图中从一个节点到另一个节点有不止一条路径的地方。这不是一个“循环”，我该怎么称呼它呢？我使用“钻石”这个词，但是
我需要编写一个算法，需要 N 个点，并输出由这些点形成的所有可能的 3 星形和三角形。这是一个澄清的例子。 让N = 4，那么我有4个选择...
假设我有一个 50 人的小组，我可以量化他们彼此的了解程度（即 0 到 100 之间的整数）。我想以某种方式创建 10 个团队，这些团队将...
我有感兴趣的节点，并且能够提取子图（下面的代码），但我相信 NetworkX subgraph() 或induced_subgraph() 只能提取节点的 1 跳邻域。 ## 提取子图
我正在尝试解决最小生成树问题的变体；我有一个图表，其中有某些关键节点和可选节点。每个可选节点都有一个权重，我们需要找到一个子节点......
我们给定了 N，我们知道组 1 有 1..N 个对象，组 2 有 N+1...2*N 个对象。组 1 中的每个对象都相互连接，并且每个对象第 2 组中与 e...
找到两个节点的最低公共祖先是： MATCH (c {id: id1})<-[*]-(x)-[*]->(d {id: id2}) RETURN x 给定一个可怕的 id 列表，我们如何扩展它来找到最低的共同祖先......