graph-theory 相关问题

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

循环图检查Coq

有人可以将我指向Coq中的图论库，随时可以使用它来检查图是否为循环图。如果没有上述的现有实现，则库中包含实现...

graph-theory coq

回答 1 投票 0

接触段

任何人都可以为此建议我算法。在x轴上为您提供N个分段的起点和终点。通过...

algorithm sorting data-structures graph-theory overlapping

回答 4 投票 5

为什么执行n个联合查找（按大小合并）操作O（n log n）的时间复杂度？

在基于联合查找的树的实现中，每个元素都存储在一个节点中，该节点包含一个指向集合名称的指针。集指针指向v的节点v也是集名称。每套...

algorithm time-complexity graph-theory graph-algorithm union-find

回答 3 投票 1

如何在python 3中更改图形中特定节点的颜色？

我用默认的蓝色节点构建了一个直接图，如下图所示。每个节点都是从“节点”类创建的对象，每个节点都具有“状态”属性，该属性可以具有一个...

python python-3.x graph networkx graph-theory

回答 1 投票 1

Networkx节点在完整图中的位置

我想使用networkx库绘制无向，加权和完整的图形。我的目的是以边缘权重代表节点之间的距离的方式绘制此图。例如，考虑...

python networkx graph-theory

回答 1 投票 0

基于实体等于的嵌套列表的唯一列表

我发现了Kruskal实现的瓶颈。我需要转换一个List >>> adjacencyList; //看起来像这样：get（0）= [Edge：{...

java graph-theory

回答 1 投票 0

如何检查给定的节点集是否为图的顶点切割集？

我正在寻找一种有效的算法，以发现在图形中删除一组节点是否会将图形拆分为多个组件。形式上，给定无向图G =（V，E）且非空集od ...

algorithm graph graph-theory graph-traversal

回答 2 投票 1

如何找到二维数组中两个坐标之间的最短路径？

我正在尝试找到从2D数组中的一个点（一个坐标为x和y的值表示其在数组中的位置）到另一点的最短方法。我想输出一个数组...

python coordinates networkx graph-theory path-finding

回答 1 投票 2

在保留子节点并重新映射其边缘的同时从networkx中的DiGraph中删除节点

我想从networkx的DiGraph中删除一个节点，以便保留所有子节点并将其边缘重新映射（或删除旧边缘+创建新边缘）到其父节点...]]

python networkx graph-theory

回答 1 投票 0

获得从方阵的一个点到有障碍物的另一点的所有可能路径

我有一个带有多个起点和终点（例如3组）的方阵（例如5x5）：最终目标是找到每对点的路径，以使路径之间不会交叉。在那...

matrix octave graph-theory adjacency-matrix

回答 1 投票 0

maximum_spanning_tree networkx没有属性

我正在尝试使用networkx python模块查找网络的最大生成树。根据指定的文档[下面的链接]，nx.maximum_spanning_tree（G）应该完成这项工作。但是我得到...

python graph-theory networkx graph-visualization

回答 1 投票 2

pagerank如何以分布式方式计算？

我了解Pagerank背后的想法，并且已经实现（在阅读“编程集体智慧”一书时）。但是我读到它可以分布在多个服务器上（据我估计...

algorithm graph graph-theory pagerank

回答 3 投票 12

PriorityQueue实现，支持优先级更新

对于Dijkstra和Prims算法的O（log（（| e | + | v |）* | e |）实现，我们需要一个优先级队列来支持reducePriority操作。 ..

java graph-theory priority-queue dijkstra prims-algorithm

回答 1 投票 -1

如何在图中找到所有顶点不相交的路径？

假设图中有3个目标节点。顶点不相交的路径意味着在路径中除末端节点外没有其他相同的节点。对于任何一个节点，说节点i，如何找到所有...

algorithm matlab graph-theory shortest-path

回答 2 投票 7

解决3组而不是2组的分配问题

假设我们有3个人，每人有n个人，我需要将他们分配给n组三胞胎，以使每个三元组由第一组中的一个人组成，第二组中的一个由……组成。 >

graph-theory linear-programming

回答 1 投票 1

如何从networkx吸引特定社区，而忽略其他社区？

我有103个社区的网络。 9号社区成员数量最多，约有12,000。我只想画这个图，因为整个图有大约70k节点，而且太大了。 ...

matplotlib graph networkx graph-theory jsnetworkx

回答 1 投票 1

图顶点切割集的节点子集是吗？

我正在寻找一种有效的算法，以发现在图形中删除一组节点是否会将图形拆分为多个组件。形式上，给定无向图G =（V，E）且非空集od ...

algorithm graph graph-theory graph-traversal

回答 2 投票 1

将集合A中的所有元素连接到集合B中的至少一个元素的最小成本解决方案

swift algorithm graph-theory

回答 1 投票 1

使用NetworkX的图形之间的相似性度量

我有两个图A和B。它们可能是同构的，完全不同，或者具有某些相似性（很少节点相同，或者很少节点共享相同的边）。我想查看/检查有什么不同/ ...

python networking graph networkx graph-theory

回答 1 投票 3

启发式A *搜索以收集2D网格中的最大硬币数量？

给出NxM网格的描述（起始单元，目标单元，不可达单元，具有硬币的单元），使用A *路径查找算法从起始单元到... ...遍历网格。]] >

algorithm graph-theory path-finding a-star heuristics

回答 1 投票 0

graph-theory 相关问题

最新问题