3v4l.org

run code in 300+ PHP versions simultaneously

@ 2020-02-13T12:41:04Z

<?php

$relations = [
    [1,2],
    [2,3],
    [4,5],
    [6,7],
    [7,2]
];

$total_nodes = 7;

print_r(getConnectedComponents($relations,$total_nodes));


function getConnectedComponents($relations,$total_nodes){
    $result = [];
    $nodes = [];
    $visited = [];
    
    for($i=1;$i<=$total_nodes;++$i){
        $nodes[$i] = [];
        $visited[$i] = false;
    }
    
    foreach($relations as $relation){
        $nodes[$relation[0]][] = $relation[1];
        $nodes[$relation[1]][] = $relation[0];
    }
   
    for($i=1;$i<=$total_nodes;++$i){
        if(!$visited[$i]){
            $temp = [];
            dfs($nodes,$i,$visited,$temp);
            $result[] = $temp;
        }
    }
    
    return $result;
}

function dfs($nodes,$node,&$visited,&$temp){
    if($visited[$node]) return;
    $visited[$node] = true;
    $temp[] = $node;
    foreach($nodes[$node] as $child_node){
        dfs($nodes,$child_node,$visited,$temp);
    }
}

Output for 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6: Array ( [0] => Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 7 [4] => 6 ) [1] => Array ( [0] => 4 [1] => 5 ) )
Output for 8.3.5: Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0 Array ( [0] => Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 7 [4] => 6 ) [1] => Array ( [0] => 4 [1] => 5 ) )

preferences:dark modelive preview

152.39 ms | 402 KiB | 179 Q