Как переписать программу python: foreach двумерного массива

Justas Dambrauskas спросил: 03 февраля 2018 в 09:54 в: php
людей. У меня здесь большая проблема: hehe

Я пытаюсь переписать код с python на php, но я застрял в середине этой вещи.

Я создаю алгоритм под названием "Графы | Первый поиск глубины"

Код Python полностью работает, PHP не.

balti = gretimumosarasas   
pilki = []                    
juodi = []balti.insert(0,0)      v0 = int(input("Insert first point: "))   
vg = int(input("Insert last point: "))  
print ("")
#Depth first searchfor i in balti[v0]:         
    pilki.append(i)juodi.append(v0)            
print("pilki liko", pilki) 
while (len(pilki) != 0) :   
    for x in pilki[:1]:     
        print ("tikrinu", x)    
        if vg == x:            
            print("yra!")       
            print("Kelias tarp ", v0, " ir ", vg, " egzistuoja!")
            pilki = []          
        else:                   
            for i in balti[x]:  
                if i not in pilki:  
                    if i not in juodi: 
                        pilki.append(i)
                        print("pridedu", i) 
            pilki.remove(x)     
            print ("pilki liko", (pilki))   
            juodi.append(x)     
            if len(pilki) == 0: 
                print ("Nera")  
                print("Kelias tarp ", v0, " ir ", vg, " neegzistuoja!")

gretimumosarasas:

[[2, 3], [1, 4, 5], [1, 6], [2], [2], [3], []]

Я застрял в этом месте

for i in balti[x]:  
            if i not in pilki:  
                if i not in juodi:
                    pilki.append(i) 
                    print("pridedu", i)

Не знаю, как сделать двухмерный массив foreach loop с индексом, потому что всегда получать уведомления, ошибки или навсегда loop.

Мой код этой программы для PHP:

$balti = $gretimumosarasas;
$pilki = array();
$juodi = array();
array_unshift($balti, '0');
?>
<form action="" method="post">
  Pradinė viršūnė: <input name="v0" type="text" />
  Galutinė viršūnė: <input name="vg" type="text" />
  <input name="submit" type="submit" value="Vykdyti"/>
</form>
<?php
if (isset($_POST['submit'])) {
    $v0 = $_POST['v0'];
    $vg = $_POST['vg'];  foreach ($balti[$v0] as &$value) {
    array_push($pilki, $value);
  }
    echo"</br>";
    array_push($juodi, $v0);
    echo "Pilki liko: ";
    foreach ($pilki as $key => $val) {
    echo $val." ";
    }
    echo "</br>";
    $output = array_slice($pilki, 0, 1);
    while(count($pilki) != 0) {
        foreach ($output as $key => $value){
            echo "Tikrinu: ".$value."</br>";
            if ($vg == $value){
                echo "Yra!";
                print "Kelias tarp ".$v0." ir ".$vg." egzistuoja!";
                unset($pilki);
                $pilki=array();
            } else {
                foreach($balti as $arr){
                    if (!in_array($arr[$x], $pilki)) {
                        if (!in_array($arr[$x], $juodi)){
                            array_push($pilki, $arr[$x]);
                            echo "pridedu".$arr[$x];
                        }
                    }
                }                $key = array_search($pilki[$x], $pilki);
                unset($pilki[$key]);                echo "Pilki liko: ";
                foreach ($pilki as $key => $val) {
                    echo $val." ";
                }
                array_push($juodi, $pilki[$key]);
                if (count($pilki) == 0){
                    echo "Nėra!";
                    print "Kelias tarp ".$v0." ir ".$vg." neegzistuoja!";
                }
            }
        }
    }
}echo "</br></br></br>";
print_r($juodi);

Но он работает неправильно. Пожалуйста, дайте мне советы, где я ошибаюсь и помогаю исправить этот код.

Правильный вывод будет:

[0, [2, 3], [1, 4, 5], [1, 6], [2], [2], [3], []]
pilki liko [2, 3]
tikrinu 2
pridedu 4
pridedu 5
pilki liko [3, 4, 5]
tikrinu 3
pridedu 6
pilki liko [4, 5, 6]
tikrinu 4
pilki liko [5, 6]
tikrinu 5
pilki liko [6]
tikrinu 6
yra!
Kelias tarp  1  ir  6  egzistuoja!

С большим уважением, Justas.

0 ответов