Какая аналогия есть в PHP?
ты или сотри тег РНР, и жди ответов только от сипипишников, или объясни внятно, что тебе нужно.
65 (cpp)   a = b = ++time;
37 (php)   a = b; // a = b = ++Graph::$time; ?
При беглом взгляде вы в бесконечную рекурсию отправляете в 49 (php) строке. $u (она же $v), то 1, то 0, то 1, то 0...  
Могу ошибаться, но кажется проблема в 37 строке php кода.