graph-algorithm 相关问题

图算法是一系列明确定义的步骤，它们将解决与图论相关的问题，其中此上下文中的图是顶点（“节点”）和连接这些顶点的边的集合。

Neo4j使用哪种图形算法？

我试图弄清楚neo4j使用哪种图形算法/哪种类型的图形结构。它具有定向和标记的边缘。也可以在节点和边中存储属性。

algorithm data-structures neo4j graph-algorithm graph-databases

回答 1 投票 0

解决迷宫的最佳算法？

我最近做了一个项目，使用不同的寻路算法来解决给定的迷宫。我通过导入黑白迷宫图像，并使每个结点成为一个节点来做到这一点。我尝试解决此问题...

algorithm graph graph-algorithm path-finding maze

回答 1 投票 1

试图找到在图形中导航一组边的最快方法

我不确定应该使用哪种算法来完成此任务。我有一个节点图。某些节点与需要遍历的加权线连接。但是，每个节点都是...

c# algorithm graph-algorithm

回答 2 投票 4

我如何制作一个接受numVertices和numEdges的函数，然后总是生成一个连接图？

我想生成一个包含n个顶点和m个边的连接的无向图。特别是，我想生成一个节点完全包含从0到n-1的每个整数之一的图。I'...

python algorithm graph-algorithm

回答 1 投票 0

现有的Python库具有接受numVertices和numEdges的功能，然后总是生成连接图吗？

我想生成一个包含n个顶点和m个边的连接的无向图。特别是，我想生成一个节点完全包含从0到n-1的每个整数之一的图。I ...

python graph-algorithm

回答 1 投票 1

为什么要考虑具有负周期图的最短路径问题？

考虑可能有负周期的有向图G =（V，A，W）上的最短路径问题。我们仅考虑简单路径，即没有重复顶点的路径。通过构造一个新图G'（V，A，W'）...

algorithm graph graph-algorithm shortest-path

回答 1 投票 0

使用矩阵实现伪代码：

但是我需要以矩阵形式实现以下代码。我需要获取源顶点并随机生成连接的图。但是，伪代码是列表形式，我不是...

c++ algorithm graph-algorithm breadth-first-search clrs

回答 1 投票 0

如何在无根树中执行路径查询？

我有一棵无根的树，并且给出了形式为u和v的查询。我应该计算从u到v的路径查询，就像给出沿路径的权重频率之和。我尝试在...

algorithm data-structures graph tree graph-algorithm

回答 1 投票 0

联合查找和广度优先搜索的优缺点是什么？

联合查找和广度优先搜索的优缺点是什么？示例：理论算法复杂度，应用程序差异等。

algorithm graph graph-algorithm breadth-first-search union-find

回答 1 投票 0

是从双向图DAG构造的单向图吗？

对于上图。对于Evert顶点：从子级上移除后边缘。它认为这将始终导致DAG，但我无法证明这一点。是否有任何证据或有人可以提供...

algorithm graph graph-theory graph-algorithm directed-acyclic-graphs

回答 1 投票 0

图形的Dfs提供错误答案？

我有一个代表车站的图表，每个节点都有与之相关的维护成本。我想查找从一个站点到另一个站点的总维护成本，这是...

c++ algorithm data-structures c++14 graph-algorithm

回答 1 投票 0

找到图中的节点排序，以最小化边长之和

输入：具有n个顶点的连通无向图G。输出：顶点0、1，...，n-1的线性排序，如果i

algorithm graph graph-algorithm combinatorics

回答 1 投票 0

为什么要在BTreeSet和HashSet之间切换时获得Bron-Kerbosch算法不同的结果？

我一直在尝试为Rust的论文在Rust中实现Bron-Kerbosch算法。到目前为止，一切正常，但是当我尝试从BTreeSet更改为HashSet以提高性能时...

rust graph-algorithm hashset clique clique-problem

回答 1 投票 2

给定条件下图的最大颜色数量

您获得了一个带有N个彩色节点的图；每个节点可以是其他节点，并且节点也可以指向自己。如果两个节点1和2指向相同的节点3，则节点1和2将具有相同的颜色....

algorithm data-structures graph-algorithm

回答 1 投票 0

如何通过警察和强盗问题构建图表？

这是我考虑过的两部分问题。问题陈述：在一个m×n的矩形区域中，有一个强盗R和两个警察C1和C2。这三个中的每一个都从某个初始开始...

data-structures graph graph-algorithm depth-first-search

回答 1 投票 0

如果图G具有不同的边成本> 0（即，没有两个边成本相同），则G的每个最小瓶颈树是否也是最小生成树？

我最初的回答是肯定的，并有矛盾的证明。 “假设存在G的最小瓶颈树T1和G的最小生成树T2，使得T1不等于T2。这意味着总数...

algorithm graph tree graph-algorithm minimum-spanning-tree

回答 2 投票 0

使用堆栈的非递归深度优先搜索（DFS）

好吧，这是我在Stack Overflow上发表的第一篇文章，我已经阅读了一会儿了，非常欣赏这个网站。我希望这是可以接受的问题。所以我一直在阅读...

algorithm graph graph-algorithm depth-first-search

回答 9 投票 11

基于条件语句的有向图中的最小跳数

algorithm graph graph-algorithm

回答 1 投票 0

如何解决图连通性问题？

最近，我在一次采访中遇到以下问题，但我无法回答，有人可以帮我找到解决问题的算法吗？我应该采用哪种图形概念来解决它？给定...

algorithm graph graph-algorithm

回答 1 投票 -1

如何找到权重不超过k的反馈集

任何无向加权图的反馈集是边的子集，以便在除去子集中的边后，其余图是非循环的。给定G =（V，E），则是无向且加权的...

algorithm graph graph-algorithm dfs

回答 1 投票 0

graph-algorithm 相关问题

最新问题