php数据整理中如何把数组转为图结构_php邻接表或矩阵表示与关系映射方法

答案：通过邻接表或邻接矩阵将PHP数组转为图结构，邻接表用关联数组存储相邻节点适合稀疏图，邻接矩阵用二维数组表示节点连接适合密集图，层级数据可通过映射构建树形结构用于路径查找与遍历。

如果需要在PHP中将数组数据转换为图结构，以便进行路径查找、依赖分析或层级遍历等操作，则可以通过构建邻接表或邻接矩阵的方式实现对节点间关系的映射。以下是具体的实现方法：

一、使用邻接表表示图结构

邻接表是一种以哈希表或关联数组为基础的图表示方式，每个节点对应一个子列表，记录与其直接相连的所有相邻节点。该方式适合稀疏图，节省存储空间且便于动态添加边。

1、准备原始数组数据，例如表示父子关系的二维数组：[['A', 'B'], ['A', 'C'], ['B', 'D']] ，其中每一对代表一条有向边。

2、初始化一个空的关联数组作为邻接表：$graph = [];。

立即学习“PHP免费学习笔记（深入）”；

3、遍历每一条边，将起始节点作为键，目标节点追加到其对应的数组中：if (!isset($graph[$from])) $graph[$from] = [];，然后执行 $graph[$from][] = $to;。

4、若需支持无向图，则反向也建立连接：$graph[$to][] = $from;，并同样进行存在性判断。

5、最终得到的 $graph 即为以节点为键、值为相邻节点数组的邻接表结构，可用于深度优先搜索或广度优先搜索。

二、使用邻接矩阵表示图结构

邻接矩阵采用二维数组（或嵌套数组）来表示图中所有节点之间的连接关系，矩阵中的值表示是否存在边或边的权重。此方式适用于节点数量较少但连接密集的场景。

1、提取所有唯一的节点名称，形成节点索引映射：$nodes = array_unique(array_merge(array_column($edges, 0), array_column($edges, 1))); ，然后通过 array_flip() 创建节点名到索引的映射。

2、初始化一个大小为 n×n 的二维数组（n为节点总数），所有元素设为 0：for ($i = 0; $i 。

Kive

一站式AI图像生成和管理平台

171

查看详情

3、遍历每条边，根据节点映射获取行索引和列索引，并在矩阵中设置对应位置为 1（或边的权重）：$matrix[$fromIndex][$toIndex] = 1;。

4、对于无向图，还需同时设置对称位置：$matrix[$toIndex][$fromIndex] = 1;。

5、完成后的 $matrix 可用于快速判断任意两个节点之间是否存在连接，时间复杂度为 O(1) 查询。

三、从关联数组自动推导节点关系并建图

当输入数据是具有层级或依赖关系的关联数组时，如树形菜单或组织架构，可通过递归或迭代方式提取节点间的指向关系，并将其转化为标准图结构。

1、定义一个包含 parent_id 和 id 字段的关联数组集合，例如：[['id' => 1, 'parent_id' => null], ['id' => 2, 'parent_id' => 1]]。

2、创建一个空数组用于暂存节点引用：$map = [];，同时初始化图结构容器。

3、首次遍历数据，将每个节点按其 id 存入 $map 中，并初始化其子节点列表。

4、再次遍历数据，若当前节点的 parent_id 不为空，则在其父节点的子列表中添加该节点引用：$map[$node['parent_id']]['children'][] = &$map[$node['id']];。

5、遍历结束后，所有根节点（parent_id 为 null 的节点）构成图的入口点集合，可进一步转换为邻接表形式用于图算法处理。

以上就是php数据整理中如何把数组转为图结构_php邻接表或矩阵表示与关系映射方法的详细内容，更多请关注php中文网其它相关文章！