Example #1
0
 public static function path($n)
 {
     $g = new Graph("Path " . $n);
     for ($i = 1; $i <= $n + 1; $i++) {
         $g->addVertexByID("v" . $i);
     }
     for ($i = 1; $i < $n + 1; $i++) {
         $g->addEdgeByID("v" . $i, "v" . ($i + 1));
     }
     return $g;
 }