graph-theory 相关问题

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

我一直在使用我编写的一个小蟒蛇脚本来管理我的室友之间的债务。它有效，但有一些缺失的功能，其中之一是简化不必要的复杂债务结构....

algorithm graph-theory graph-algorithm

回答 3 投票 11

如果一个节点的启发式值，比如说，达到目标的实际成本x 10 ^ 5怎么办？具有最低成本的节点仍然从优先级队列的顶部弹出。例如：f（n）= g（n）+ h（...

artificial-intelligence graph-theory shortest-path path-finding a-star

回答 2 投票 1

如何生成表示连接六边形的常规矩形网络的图形对象（在R或Python中），如下图所示：位于...的“中心”的顶点

python r igraph graph-theory

回答 1 投票 0

以下是我的数据集的演示文稿：大型社交网络，由Twitter账户关注大量相关账户的关注者，这些关注者的关注者以及这些关注者的追随者，...

algorithm social-networking igraph graph-theory modularity

回答 1 投票 0

我创建了一个程序，接受两组句子作为输入，并在它们之间进行一些比较。组'A'中的每个句子在'B'组中都有一个或多个匹配的句子，句子......

python python-3.x graph-theory

回答 1 投票 0

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形（树）：让我们......

algorithm graph-theory traversal depth-first-search breadth-first-search

回答 2 投票 4

我有一段代码可以找到节点的集团，而节点是django模型对象的id：import networkx as nx final_groups = [] graph = nx.Graph（）for img_test in ...

django graph artificial-intelligence networkx graph-theory

回答 1 投票 1

我有一次面试被问到一个看似简单的算法问题：“写一个算法来返回井字游戏所有可能的获胜组合。”我仍然无法弄清楚效率...

algorithm combinations graph-theory tic-tac-toe

回答 8 投票 0

我有一个scipy Compressed Sparse Row（CSR）矩阵，我试图从中提取偏心率以查看信息传播的平均距离。不幸的是，当...时我一直无限

python networkx graph-theory data-analysis connected-components

回答 1 投票 1

我正在使用networkx为项目构建图形。对于特定的图，我需要每个节点的最大深度（或嵌套深度）（类似这样）。例如。我的图表中有多个节点，比如-G - > ...

python networkx graph-theory depth-first-search depth

回答 1 投票 0

我有一个X和Y点的列表，将被导入到程序中。我想知道是否可以建立一个如何连接它们的目录？几乎像树图，但不是......

python python-3.x tree graph-theory shortest-path

回答 2 投票 0