深度优先搜索(DFS),宽度优先搜索(BFS)(PHP 代码的实现)

深度优先搜索(DFS)

就是直接循环到不能再循环就结束。
从1开始到2-1到3-1到4-1再到0;四步
再从2-2开始到3-2 发现走不通结束。
再从2-3开始

宽度优先搜索(BFS)

先循环临近节点再循环临近节点的临近节点。
从1开始 发现临近的有2-1,2-2,2-3,然后再循环临近的节点,发现2-1临近3-1,2-2 发现临近3-2,2-3 发现临近 3-3,然后再循环3-1,3-2,3-3.。

visio

代码参考
完成的题目leetcode286 墙与门

class Solution
{
   
    private $queue = [];
    private $rooms;

    /**
     * @param Integer[][] $rooms
     * @return NULL
     */
    function wallsAndGates(&$rooms)
    {
   
        $this->rooms = $rooms;
        foreach ($rooms as $key => $value) {
   
            foreach ($value as $k => $item) {
   
                if ($rooms[$key][$k] == 0) {
   
                    $this->dfs($key, $k, 0);
                }
            }
        }
        $rooms = $this->rooms;
    }

    function dfs(
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值