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; }