3v4l.org

run code in 300+ PHP versions simultaneously
<?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); } }
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 62) Position 1 = -2
filename:       /in/JWAF6
function name:  (null)
number of ops:  10
compiled vars:  !0 = $relations, !1 = $total_nodes
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
    3     0  E >   ASSIGN                                                   !0, <array>
   11     1        ASSIGN                                                   !1, 7
   13     2        INIT_FCALL                                               'print_r'
          3        INIT_FCALL_BY_NAME                                       'getConnectedComponents'
          4        SEND_VAR_EX                                              !0
          5        SEND_VAR_EX                                              !1
          6        DO_FCALL                                      0  $4      
          7        SEND_VAR                                                 $4
          8        DO_ICALL                                                 
   49     9      > RETURN                                                   1

Function getconnectedcomponents:
Finding entry points
Branch analysis from position: 0
1 jumps found. (Code = 42) Position 1 = 12
Branch analysis from position: 12
2 jumps found. (Code = 44) Position 1 = 14, Position 2 = 7
Branch analysis from position: 14
2 jumps found. (Code = 77) Position 1 = 15, Position 2 = 27
Branch analysis from position: 15
2 jumps found. (Code = 78) Position 1 = 16, Position 2 = 27
Branch analysis from position: 16
1 jumps found. (Code = 42) Position 1 = 15
Branch analysis from position: 15
Branch analysis from position: 27
1 jumps found. (Code = 42) Position 1 = 43
Branch analysis from position: 43
2 jumps found. (Code = 44) Position 1 = 45, Position 2 = 30
Branch analysis from position: 45
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 30
2 jumps found. (Code = 43) Position 1 = 33, Position 2 = 42
Branch analysis from position: 33
2 jumps found. (Code = 44) Position 1 = 45, Position 2 = 30
Branch analysis from position: 45
Branch analysis from position: 30
Branch analysis from position: 42
Branch analysis from position: 27
Branch analysis from position: 7
2 jumps found. (Code = 44) Position 1 = 14, Position 2 = 7
Branch analysis from position: 14
Branch analysis from position: 7
filename:       /in/JWAF6
function name:  getConnectedComponents
number of ops:  47
compiled vars:  !0 = $relations, !1 = $total_nodes, !2 = $result, !3 = $nodes, !4 = $visited, !5 = $i, !6 = $relation, !7 = $temp
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   16     0  E >   RECV                                             !0      
          1        RECV                                             !1      
   17     2        ASSIGN                                                   !2, <array>
   18     3        ASSIGN                                                   !3, <array>
   19     4        ASSIGN                                                   !4, <array>
   21     5        ASSIGN                                                   !5, 1
          6      > JMP                                                      ->12
   22     7    >   ASSIGN_DIM                                               !3, !5
          8        OP_DATA                                                  <array>
   23     9        ASSIGN_DIM                                               !4, !5
         10        OP_DATA                                                  <false>
   21    11        PRE_INC                                                  !5
         12    >   IS_SMALLER_OR_EQUAL                                      !5, !1
         13      > JMPNZ                                                    ~15, ->7
   26    14    > > FE_RESET_R                                       $16     !0, ->27
         15    > > FE_FETCH_R                                               $16, !6, ->27
   27    16    >   FETCH_DIM_R                                      ~17     !6, 0
         17        FETCH_DIM_R                                      ~20     !6, 1
         18        FETCH_DIM_W                                      $18     !3, ~17
         19        ASSIGN_DIM                                               $18
         20        OP_DATA                                                  ~20
   28    21        FETCH_DIM_R                                      ~21     !6, 1
         22        FETCH_DIM_R                                      ~24     !6, 0
         23        FETCH_DIM_W                                      $22     !3, ~21
         24        ASSIGN_DIM                                               $22
         25        OP_DATA                                                  ~24
   26    26      > JMP                                                      ->15
         27    >   FE_FREE                                                  $16
   31    28        ASSIGN                                                   !5, 1
         29      > JMP                                                      ->43
   32    30    >   FETCH_DIM_R                                      ~26     !4, !5
         31        BOOL_NOT                                         ~27     ~26
         32      > JMPZ                                                     ~27, ->42
   33    33    >   ASSIGN                                                   !7, <array>
   34    34        INIT_FCALL_BY_NAME                                       'dfs'
         35        SEND_VAR_EX                                              !3
         36        SEND_VAR_EX                                              !5
         37        SEND_VAR_EX                                              !4
         38        SEND_VAR_EX                                              !7
         39        DO_FCALL                                      0          
   35    40        ASSIGN_DIM                                               !2
         41        OP_DATA                                                  !7
   31    42    >   PRE_INC                                                  !5
         43    >   IS_SMALLER_OR_EQUAL                                      !5, !1
         44      > JMPNZ                                                    ~32, ->30
   39    45    > > RETURN                                                   !2
   40    46*     > RETURN                                                   null

End of function getconnectedcomponents

Function dfs:
Finding entry points
Branch analysis from position: 0
2 jumps found. (Code = 43) Position 1 = 6, Position 2 = 7
Branch analysis from position: 6
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 7
2 jumps found. (Code = 77) Position 1 = 13, Position 2 = 21
Branch analysis from position: 13
2 jumps found. (Code = 78) Position 1 = 14, Position 2 = 21
Branch analysis from position: 14
1 jumps found. (Code = 42) Position 1 = 13
Branch analysis from position: 13
Branch analysis from position: 21
1 jumps found. (Code = 62) Position 1 = -2
Branch analysis from position: 21
filename:       /in/JWAF6
function name:  dfs
number of ops:  23
compiled vars:  !0 = $nodes, !1 = $node, !2 = $visited, !3 = $temp, !4 = $child_node
line      #* E I O op                           fetch          ext  return  operands
-------------------------------------------------------------------------------------
   42     0  E >   RECV                                             !0      
          1        RECV                                             !1      
          2        RECV                                             !2      
          3        RECV                                             !3      
   43     4        FETCH_DIM_R                                      ~5      !2, !1
          5      > JMPZ                                                     ~5, ->7
          6    > > RETURN                                                   null
   44     7    >   ASSIGN_DIM                                               !2, !1
          8        OP_DATA                                                  <true>
   45     9        ASSIGN_DIM                                               !3
         10        OP_DATA                                                  !1
   46    11        FETCH_DIM_R                                      ~8      !0, !1
         12      > FE_RESET_R                                       $9      ~8, ->21
         13    > > FE_FETCH_R                                               $9, !4, ->21
   47    14    >   INIT_FCALL_BY_NAME                                       'dfs'
         15        SEND_VAR_EX                                              !0
         16        SEND_VAR_EX                                              !4
         17        SEND_VAR_EX                                              !2
         18        SEND_VAR_EX                                              !3
         19        DO_FCALL                                      0          
   46    20      > JMP                                                      ->13
         21    >   FE_FREE                                                  $9
   49    22      > RETURN                                                   null

End of function dfs

Generated using Vulcan Logic Dumper, using php 8.0.0


preferences:
183.61 ms | 952 KiB | 16 Q