在PHP中使用DFS获取树的级别

我想找到源用户到其他节点的距离。我用表

matrik_network

表示数据库中的网络

----------------------------
id | row | column | connect|
----------------------------
AA |  A  |   A    |    0   |
AB |  A  |   B    |    1   |
AC |  A  |   C    |    1   |
AD |  A  |   D    |    0   |
BA |  B  |   A    |    1   |
BB |  B  |   B    |    0   |
BC |  B  |   C    |    0   |
BD |  B  |   D    |    1   |

.... (all row C and D not related/all connect value is 0)

我将使用修改后的DFS算法来获得距离值。例如，我们使用一个成为源用户。。下面是所有变量。（假设我们可以连接到数据库）

代表：

index|    $visited_node | $distance
0    |    A             | 0
1    |    B             | 1 
2    |    D             | 2  
3    |    C             | 1

但是我在PHP的语法方面遇到了麻烦。我已经搜索过了，但我的意思是，这仍然不同。所以这让我困惑

如何用PHP语法实现pseodocode

我是否将递归语法放在正确的位置

如果有人能帮助我，我将非常高兴

对不起，如果我解释不清楚，请再问我一次。。希望可以理解。

---

非常感谢。祝我们永远健康。

使用bfs进行最小限度的训练tree@Fabricator是的，我做到了，谢谢。

Distance $visited_node[1] to sourceuser is $distance[1]
Distance $visited_node[2] to sourceuser is $distance[2]
Distance $visited_node[3] to sourceuser is $distance[3]

index|    $visited_node | $distance
0    |    A             | 0
1    |    B             | 1 
2    |    D             | 2  
3    |    C             | 1