图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
有n个人，其中一些人持有钥匙。有⌈n/5⌉门，要打开每扇门，至少要有两个有钥匙的人在门口。一扇门最多可容纳 5 人，每人...
设 G(V, E) 为无向连通有限图，权重函数为 w : E → R^+。令 T 为 G 的最小生成树。证明存在运行 Kruskal 算法来找到 T（对于
我有很多邻接矩阵，我已使用以下内容将它们转换为边列表（存储为列表）（我愿意接受更好的边列表代码，尽管这不是本文的重点）： 定义边缘（垫）：
我需要解决以下流量网络问题 编写一个采用流网络 G 的有效算法 判断是否存在有效的0值s-t流 至少有 1 个边缘...
所以我了解 Yen 的算法如何适用于第二短的迭代，但不适用于任何后续迭代。在第三次迭代中，您是否一次删除一对唯一的边（来自第二个 2nd
我对图数据结构的实现，以查找图中的组件数量 class Graph: # 这是图数据结构的类 def __init__(自身, num_nodes, 边): 自我。
我正在寻找一种在 Graphviz 中沿着边缘绘制彩色箭头的方法。必须可以选择它们位于边缘的哪一侧，并且必须可以绘制多个不同的箭头...
本文底部是一个解决方案的示例，尽管该示例显然是无效的，因为它在继承时使用了 BaseNode 和 BaseEdge 而没有提供类型。 我很...
给定下图，找出从顶点 1 到 1 的所有可能路径（包括后边）。 结果： [1,2,3,2,1] [1,2,1] [1,2,3,1] 我尝试使用DFS能够继续...
如何为最小派覆盖算法生成重要的测试用例？ 换句话说，我想生成一个图，其中派系的最小数量和每个节点的分配...
我正在尝试生成具有给定数量的节点直至图同构的所有有向图，以便我可以将它们输入到另一个Python程序中。这是一个使用
图 (networkit) - 从在 pandas 中的两个或多个相同列中共享相同值的记录对创建边
我正在尝试仅为在任何 2 列或更多列中具有相同值的节点/（数据框中的记录索引）创建带有边的图形。 我正在做什么 - 我创建一个包含所有可能组合的列表......
我正在研究一个算法问题。作为输入，我得到了定义的图表。每个点都有高度、宽度和一些有名称的点。 我的任务是确定所有点是否可以连接到另一个点
我知道双向 BFS 比使用普通 BFS 有很多优势，因为理论上它可以将发现两个节点之间最短路径的时间和查找节点是否为的时间减少一半
BFS的基本算法： 设置访问的起始顶点 将其加载到队列中 当队列不为空时 对于与顶点相关的每条边 如果没有访问过 加载到队列中 ...
如何实现一个Python函数来查找沿二进制掩模图像给定点的所有像素的距离[关闭]
假设我有一个二值图像（简单地表示为 2D numpy 数组），其中一些像素为“1”，其中遮罩打开，其他像素为“0”。例如： 我想找到距离...
如何通过一个强制加权停止点遍历有向加权图，但有多个停止点和多个出口
给定一个有向邻接矩阵，找到到出口的最短权重路径，但是，您必须首先停在可能多个（最多达到顶点数）权重停靠点之一，其中每个...
我有一个问题，感觉非常像 NP 难问题，但我希望得到一些帮助来证明它。 其次，如果可以提出一个最佳的多项式时间算法，那甚至是……
我正在尝试实现一个有效的BFS问题，即检查给定的序列是否是有效的BFS路径？。但我无法跟踪路径的任意顺序。 这是...
给定一个由 n 个节点和一组强制访问的节点组成的无根无权树，我们必须从第一个节点开始遍历树，访问所有强制节点并最终结束...