图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。
我们给出一个图G(V,E)，其中V是节点集，E是由有序元组(u,v)组成的边集。该图是无向的，因此，如果 (u,v) 在 E 中，则 (v, u) 在 E 中。 旁边...
我正在尝试找到给定长度的所有简单路径，并致力于使用 BFS 来解决这个问题。但是，我不确定要使用的具体算法。看来BFS不容易啊
出于我无法控制的原因，我正在尝试在 PostgreSQL 中构建类似图形的数据结构。业务需求是每次节点发生变化时，都需要重新计算其边。另外，...
假设我们有一个有向二分图 G，有两个分区 A 和 B。假设所有边都从 A 开始并以 B 结束。假设每个顶点至少有一条相邻边。我想...
寻找给定图的顶点覆盖的贪心算法是贪婪地选择具有最大度数的顶点并将其添加到顶点覆盖集合中。从...中删除节点及其所有边
我越来越沮丧，因为我无法解决这个问题。我希望这是在这种情况下寻求帮助的正确地方。 问题是，我有一个图，它是不相交有向的并集
嗨，所以我应该运行二分匹配和最小值。使用 Ford-Fulkerson 和 DFS/BFS 在此图上使用顶点覆盖算法（s = 0 和 t = 6），“打破平局以支持较小的
我正在使用邻接矩阵而不是边列表来编码 geeksforgeeks 拓扑排序实现。我的代码结构与 C++ 示例类似，但无法让我的代码访问...
我可以使用什么算法在个人知识图或基于Zettelkasten的笔记应用程序中进行双向链接
当网页链接时，我们只知道页面 A 链接到页面 B。我们不知道哪些页面链接到页面 B（有多少箭头指向页面 B）。 Logseq、Neurite、Obsidian、Foam、SiYuan 等...
我对SCC的这一部分感到很困惑。我知道5,6,7是强连通分量。从 no 开始执行 SCC 的 tarjan 算法 de 5，我在 7 处得到了不满意的低链接值。 图...
给定一组边和一个无向图，如何选择添加到图中的最佳边以最小化最短路径？
我的想法是，对于我可以从中挑选的边集中的每条边，构建一个图的副本，并将该边插入其中，然后运行 Dijkstra 的。最好的边来自带有
嗨！我目前正在应对涉及图像路径优化的挑战，并且可以使用一些帮助来完善我的算法。将图像表示为一维整数数组，每个像素
我偶尔会进行长途徒步旅行，经常需要打印 10 张以上的 A3 地图。 我正在尝试找到一种算法解决方案来解决打印多张路线地图的手动过程。 说明书
我正在开发一款游戏，涉及在不同表面具有不同移动成本（例如雪、泥等）的地形上进行寻路。我需要一个有效的任意角度寻路算法
我有一棵树，它具有三种类型的顶点：[红色、蓝色和灰色]。每种类型可以有多个。然而，在任何灰色顶点、红色和蓝色顶点上扎根生成树将始终是...
我正在开发一个Java程序来以各种方式分析图，特别是具有加权边的无向图。我现在正在尝试，给定一个平面图，确定它的面，又名封闭的
如何纠正错误“ AttributeError: 'dict_keys' object has no attribute 'remove' '?
我正在尝试使用 Dijkstra 算法编写最短路径查找器，但它似乎不起作用。我不知道问题出在哪里。我正在研究 Python 3.5 并关注这个视频....
我正在尝试通过将有向图转换为无向图来构建 MST。我在这里遵循 cuGraph 示例，但收到 NotImplementedError: Not support for distribution graph。 我尝试过...
我们有一个业务用例，基本上可以归结为以下 CS 问题： 给定一个有向图 F 和一个顶点子集/子图 G = v1, v2, ... , vk 我们想要找到任何满足以下条件的树 T：...
假设我们有一个表示图中边的 2 阶向量： m←3 2⍴3 5 5 9 6 3 米 3 5 5 9 6 3 我们想要计算传递边。 例如因为我们有从节点 3 到 5 的边...