graph-theory 相关问题

图是一种数学结构，包含顶点或“节点”的集合以及连接顶点对的边集合。图形可以是无向的或有向的，边缘可以从一个顶点指向另一个顶点。

自然稠密图的例子有哪些？

图表对于模拟现实世界的现象和关系非常有用。从广义上讲，图数据结构和算法分为两类：那些对于稀疏图有用的（例如 adja...

algorithm data-structures sparse-matrix graph-theory

回答 3 投票 0

计算给定电阻邻接列表的总电阻

我需要解决的问题是计算给定连接电阻列表的电路的总电阻（如果将电阻视为节点，则为邻接列表）。例如在下面...

java algorithm graph-theory

回答 3 投票 0

为什么在图中找到最长路径是NP困难的

此链接提到：加权图中两个给定顶点 s 和 t 之间的最长路径 G 与图 −G 中的最短路径相同，由 G 导出将每个权重更改为其负数...

algorithm graph-theory

回答 2 投票 0

二维网格中一次往返可以获得的最大积分

我正在开发一个类似蛇的游戏，涉及解决以下问题：给定 m*n 二维网格，某些位置为 1，而其他位置为零。蛇从 (0,0) 开始，然后...

algorithm optimization dynamic-programming graph-theory path-finding

回答 1 投票 0

我对最短路径查找算法和图遍历算法感到困惑

我的理解是BFS和DFS是图遍历算法，而其他算法如A*和dijkstra是寻找图的两个节点之间的最短路径。但在某些地方，我看到...

algorithm graph-theory depth-first-search shortest-path path-finding

回答 2 投票 0

A*搜索算法可以在没有封闭列表的情况下实现吗？

A*搜索算法通常使用开放列表和封闭列表（或其他数据结构）来实现。最近我在维基百科上读到一个仅使用开放列表的伪代码。关门了吗

algorithm search graph-theory pseudocode

回答 1 投票 0

如何进一步聚合我的图遍历结果？

使用可以从下面的代码创建的示例图表，如何获取一段时间内停在不同位置的唯一车辆的数量？我需要包含信息的解决方案...

graph-theory gremlin gremlinpython

回答 1 投票 0

在 C++ 中以邻接表表示形式存储和访问图中的边数据

我目前正在解决有关C++数据结构中的图形的问题。该练习说我应该“建立在图的邻接列表表示的基础上，以便名为 t 的数据的字段...

data-structures graph graph-theory adjacency-list class-template

回答 1 投票 0

如何将简单加权图转换为超图？

我找到了一种适用于超图的分区算法，它的名字是hMETIS，但我的输入是简单的加权图的形式。有没有什么技术可以将图映射到超向量...

graph graph-theory graph-algorithm hypergraph

回答 4 投票 0

如何降低查找距查询节点距离有限的图节点的复杂度，满足附加条件？

这是我试图使用图算法解决的一个问题。如果熟悉不同的图遍历算法，这个问题的答案很容易。我想学的是我们怎样才能减少...

algorithm facebook graph-theory graph-traversal

回答 1 投票 0

如何降低查找满足与查询节点距离有限的条件的图节点的复杂度？

这是我试图使用图算法解决的一个问题。如果熟悉不同的图遍历算法，这个问题的答案很容易。我想学的是我们怎样才能减少...

algorithm facebook graph-theory graph-traversal

回答 1 投票 0

优化搜索。如何降低复杂度？

这是我试图使用图算法解决的一个问题。如果熟悉不同的图遍历算法，这个问题的答案很容易。我想学的是我们怎样才能减少...

algorithm facebook graph-theory graph-traversal

回答 1 投票 0

有关（无向）虚拟图（顶点和边）的更多信息

考虑一个（无限）无向虚拟图，其中顶点是整数格点（例如，[3,4]），边是从该格点开始的权重1“骑士移动”。例如，

algorithm julia graph-theory a-star infinite

回答 1 投票 0

有没有算法可以找到控制流图中所有具有单个输入/输出的子控制流图？

这是一个控制流图，有入口点(A)、主体和出口点(H) https://i.sstatic.net/rCb941kZ.png 我想找到所有子控制流程图在图中我想找到：进入...

algorithm graph-theory directed-graph control-flow-graph

回答 1 投票 0

有没有算法可以在控制流图中找到具有单个输入/输出的子控制流图？

这是一个控制流图，有入口点(A)、主体和出口点(H) https://i.sstatic.net/rCb941kZ.png 我想找到所有子控制流程图入口点：B 主体：A2、B2、C2 退出 p...

algorithm graph-theory directed-graph control-flow-graph

回答 1 投票 0

使用JgraphT获取树中节点的级别

我正在使用jGraphT数据结构，我希望能够创建一个按树中级别分组的对象列表的ArrayList。这是我们的图表 Graph 服务Grap...

tree graph-theory breadth-first-search jgrapht

回答 2 投票 0

顶点和边之间的区别[图、算法和DS]

我刚刚开始阅读一本算法书，其中对图的定义如下：图表——代表关系任意一对对象之间。图 1.8(b) 模拟了一个网络

algorithm data-structures graph-theory

回答 4 投票 0

networkx中的约束短路径算法？

我正在使用networkx来解决最短路径问题。我主要使用shortest_path。我想知道，使用当前版本的networkx，是否可以限制最短路径计算...

python networkx graph-theory shortest-path

回答 3 投票 0

如何在断开的图中选择n个节点以最大化邻居覆盖？

我有一个图论问题，在文献中找不到解决方案：给出了一个无向、断开的图。现在必须选择 n 个顶点，然后选择这些顶点及其

graph-theory

回答 1 投票 0

计算图平方的复杂性分析

我和我的朋友正在尝试解决 CLRS 问题，但我们对答案感到困惑，更具体地说是最佳算法的时间复杂度：问题：有向图的 2 路径 G = (V, E...

algorithm time-complexity graph-theory

回答 1 投票 0

graph-theory 相关问题

最新问题