图算法是一系列明确定义的步骤，它们将解决与图论相关的问题，其中此上下文中的图是顶点（“节点”）和连接这些顶点的边的集合。
我在php中有一个巨大的数组（〜800个子数组）：$ arrayx = array（[0] => array（“ side1” =>“ XTSWS”，“ side2” =>“ WRXXC”，“ value” = >“ 150”），[1] => array（“ side1” =>“ WRXXC”，“ side2” => ...
我需要将彼此交叉的唯一ID对列表进行聚类。最简单的示例：data_rows = [{'clid'：1，'uid'：'a'}，{'clid'：2，'uid'：'b'}，{'clid'：3，'uid'：' b'}，{'...
如何使用BFS在图中找到哈密顿环？ （条件是图形完全是哈密顿图）
我正在尝试解决哈密顿循环问题。我任务的条件是：该小组由N个人组成。在其中，每个人都有N / 2个朋友。友谊是对称的（如果A是朋友...
我正在neo4J中对图形建模，以存储API系统的所有关系/查询。因此，例如API API 1-GET：/ api / employee / {email}接收电子邮件并返回ID。第二个API API 2 GET：/ api / ...
假设我有一个具有7个级别的名称空间，格式为A / B / C / D / E / F / G = 50该名称空间当前在字典中用于管理系统中特定变量的值。自然地...
如何在不遍历所有图的情况下找到通向某些其他节点的所有节点？ （有向图）是否可以执行此操作？是否有技术或算法可以帮助执行...
我有兴趣基于以下C语言实现实现持卡普算法：https：//www.math.uwaterloo.ca/~bico/papers/comp_chapterDP.pdf。但是，此...
我想编写使用Julia语言解决一些图/树问题的方法。这是一个很好的例子。在C语言中是以这种方式完成的：递归C程序，用于遍历二叉树#include ] >>
我们得到了一棵具有n个顶点的树，其中一些顶点充当“热点”。我们必须回答（a，b，c）类型的多个查询，这意味着我们必须找到到最近热点的距离...
找到有向非负加权图的最短路径，以避免给定子集顶点的任何顶点彼此相邻？
假定我得到一个简单的有向非负加权图G =（V，E）和一个顶点X⊂V的子集。该图以邻接列表表示，子集X作为列表。我如何找到一个...
给出上图和边缘权重，如果我们将边缘A-B的权重增加10.5，则在MST中将不再存在。如果我们增加7.5或4.5或1.5-仍然会。为什么？我正在尝试解决...
考虑将“机器人清洁器”放在建模为网格的房间中的问题。网格中的每个单元格都可以为空或阻塞，并且所有可访问的单元格都已连接，这意味着所有空单元格都将是...
我喜欢Spelunky用于在游戏中生成关卡的技术，我想将其适应3D空间，以便我可以使用它来帮助我在3D空间中设计一些东西。我只是不确定如何...
如何将未连接的networkx图分成多个相互连接的不相交图？
我有一个networkx.Graph对象，它表示一个图，其节点代表英语单词，并且其两个wnode之间的边暗示着这些节点所代表的两个单词至少具有一个共享的...
给出无向图G作为输入。我需要告诉我们是否有可能对G的每个边进行定向，以使结果的有向图紧密相连。我应该使用哪种算法？
我有很多点的2D坐标，例如点a = x，y，我想使用邻接表列表进行图实现，并在最大程度上连接无向图的某些点...
给出方向和路线，我想知道最短的路径，最后，仅使用之前访问过的地方回到我的起点（原点）（下图示例，N为北，。 ..
我最近正在查看Dijkstra算法的一些代码。该代码的目标是找到从顶点1到顶点N的最小成本路径。我在查看...
我们可以使用Union-Find数据结构检测有向图中的循环吗？
我知道可以使用DFS和BFS在直接图中检测循环。我想知道我们是否可以使用Union-Find检测有向图中的循环？如果是，那怎么办？如果不能，那么...
用于存储无向图中所有节点的dist（node，start）的算法
目标是创建一个名为siz的数组，该数组存储从起始节点开始的所有路径的长度。在理想情况下，我将调用f（start）并期望siz [v]填充所有顶点v ...