在图中找到2个给定城市之间的路径但有条件需要在K步后访问检查站城市
我刚刚学习了 DFS、BFS 和其他一些最短路径算法，但...
通过最少地删除和添加边将无向图转换为树
给定一个无向图，它的所有边都具有相同的权重。通过...
使用 BFS 检测图中的循环
是否可以使用 BFS 检测有向图中的循环，是否有明确的...
在有向图中找到循环
我正在解决一个问题，以确定一个图形是否包含一个循...
如何订购此图表？
考虑到级别，我需要适当地对图表进行排序。 假设我有...
循环有向图中的最长路径，其边具有受限制的传递次数
我有一个带循环的有向图。这个图最重要的部分是每条...
构建 k-mers 集合的重叠图
我正在做一门关于基因组测序图算法的课程，目前的任...
从起始节点中找到最合适的节点，起始节点和结束节点间接连接，边被加权
下图中是我显示的整个图形的子图。我有三种不同类型...
为什么在没有完整网络视图的情况下可以使用 Bellman-Ford 算法？
我一直在阅读 Bellman-Ford 算法的一些应用，并且遇...
如何从双连通分量创建图形？
我有一张图，我已经使用 Tarjan 算法识别了它的所有...
如何在不使用重复的情况下执行 DFS 时记录两个时间戳？
在图中执行 <code>DFS</code> 时，使用...
是否有一种算法可以匹配两组共享共同类别/标准的数据？
我目前正在进行的项目涉及将具有明确专业领域的评委...
与肯·汤普森的六度分离
我目前正在一个项目中，我需要与 Ken Thompson 一起...
找到最大和，使得 n 叉树中没有两个元素相邻
我希望设计一种动态规划方法，根据给定的标准选择狮...