graph-algorithm 相关问题

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

我有这个数据：const main ='test 1'; const data = [{from：'test'，1：'test2'}，{from：'test2'，to：'test3'}，{from：'test3'，to：'test4'}，{from：。 ..

javascript arrays json graph-algorithm

回答 2 投票 3

删除的最小顶点数使图形不再连接

给定无向和连通图G =（V，E）。找到删除的最小顶点数，使图形不再是连通图。

algorithm optimization graph graph-theory graph-algorithm

回答 1 投票 1

如何在不丢失现有路径的情况下从有向图中删除顶点？

我想从有向图中删除一个顶点（称之为B），而不会丢失所有剩余顶点之间的现有路径。这意味着如果存在从某个节点A到某个节点C的路径......

algorithm graph-theory graph-algorithm

回答 1 投票 3

获取图形中的所有网格（窗口）

我必须得到所有网格的列表（窗口/循环/基本电路，最短周期，它们共同覆盖图形的所有边缘，没有人包含其他周期）在未加权图表中表示...

algorithm graph-algorithm

回答 1 投票 0

Kruskal算法的时间复杂度？

我正在计算像这样的kruskal算法的时间复杂度（请参见图像附加中的算法）T（n）= O（1）+ O（V）+ O（E log E）+ O（V log V）= O （E log E）+ O（V log V）为| E | ＆...

algorithm time-complexity graph-algorithm asymptotic-complexity kruskals-algorithm

回答 5 投票 11

给定网络是否具有独特的最小切割？

设G =（V，E）是一个网络，其中s和t是源和接收器。设f为G中的最大流量。找到一个算法，确定G中是否存在唯一的最小切割。我已设法...

graph-algorithm max-flow network-flow

回答 3 投票 3

在列表列表中查找重叠列表

我有一个列表，需要根据列表项的常见情况进行合并。需要将共享元素的列表合并在一起以形成集群。我考虑过广度优先遍历......

python algorithm computer-science graph-algorithm

回答 3 投票 1

具有平行边的定向图的最小权重生成树

我希望算法的名称可用于从具有平行边缘的定向循环图中查找最小权重生成树。有关可用于...的任何c ++库的信息

algorithm networking graph-theory graph-algorithm

回答 1 投票 0

如何检查节点是否已存在

我想在添加新节点之前检查节点中是否已存在该节点。我尝试使用foreach循环来做它。但它没有用。 boolean returnVal = false; for（节点：...

graph-algorithm graphstream

回答 1 投票 0

为什么DFS和BFS的时间复杂度取决于图表的表示方式？

网站http://web.eecs.utk.edu/~huangj/CS302S04/notes/graph-searching.html描述了当使用邻接列表时，DFS和BFS具有复杂度O（V + E），如果使用邻接矩阵，...

data-structures graph time-complexity graph-algorithm breadth-first-search

回答 3 投票 13

使用空间索引查找彼此范围内的点

我正在尝试找到一个适合特定问题的空间索引结构：使用union-find数据结构，我希望连接彼此特定范围内的\关联点。一世 ...

algorithm performance optimization graph-algorithm kdtree

回答 2 投票 1

计算DFS算法的时间复杂度

我被赋予了一项任务，我必须检查一群人是否有“亲密的友谊”。这被定义为一群人，群体中的所有人都是所有人的朋友......

algorithm time-complexity graph-theory graph-algorithm depth-first-search

回答 1 投票 1

查找具有多维前驱数组的图中两个节点之间的所有最短路径

所以我一直在试图寻找方法来找到未加权图中两个特定节点之间的所有最短路径，并且我已经编写了代码，直到我建立了一个“前任”数组......

algorithm graph graph-algorithm breadth-first-search graph-traversal

回答 1 投票 1

使用Dijkstra算法的负权重

我试图理解为什么Dijkstra的算法不适用于负权重。阅读最短路径上的示例，我试图找出以下场景：2 A ------- B \ / ...

algorithm dijkstra shortest-path graph-algorithm

回答 7 投票 104

如何在Neo4jClient中使用neo4j图算法

我想将neo4jClient和.Net客户端的紧密度中心图算法用于neo4j。在Cypher中使用紧密度中心性的查询是：CALL algo.closeness.stream（'Node'，'LINK'）......

c# neo4j cypher graph-algorithm neo4jclient

回答 2 投票 0

启发式在任意图中找到最大权重独立集

MWIS（最大权重无关集）是NP完全问题，因此如果P！= NP，我们无法在足够好的时间复杂度中找到解。我正在寻找一种可以找到...的算法

algorithm graph graph-algorithm linear-programming np-complete

回答 2 投票 2

是否有任何有效的算法可以在无向图中找到最长周期的长度？

我想知道有没有有效的算法来查找图中最长周期的长度？该图是无向图。该算法不必告诉...中的顶点是什么...

algorithm graph-algorithm cycle

回答 1 投票 0

找到图形的程度时，Dict obj没有属性计数

我正在实现一个图类，并希望编写一个计算给定顶点的程度的函数。我的学位函数出现了类型错误，因为我想使用.count来计算......

python graph graph-algorithm

回答 4 投票 0

深度优先搜索中出现意外结果

我正在实现一个图类，并希望编写一个函数来确定给定的路径是否存在。我的图表表示为{a：{b：c}}，其中a和b是连接到每个的顶点...

python graph-algorithm

回答 2 投票 2

检查图形路径是否有效时的KeyError

我正在实现一个图类，并希望编写一个函数来计算给定路径是否有效。我的is_path_valid函数中出现了一个关键错误。我的图表表示为{a：{...

python graph-algorithm

回答 1 投票 0

graph-algorithm 相关问题

最新问题