朋友圈(leetcode547)

1.dfs 按照每一个人都搜一遍 如果他没有跟别人有关联 就+1
private function dfs($arr){

    $vis=[];
    for($i=0;$i<count($arr);$i++) $vis[$i]=0;
    $num = 0;
    for($i=0;$i<count($arr);$i++){
        if($vis[$i] === 0){
        $num++;
        $this->_dfs($arr,$vis,$i);
        }
    }
    return $num;
}

private function _dfs($arr,&$vis,$i){
    $vis[$i] = 1;
    for($j=0;$j<count($arr);$j++){
        if($arr[$i][$j]===1 && $vis[$j] == 0){
            $this->_dfs($arr,$vis,$j);
        }
    }
}