Tantangan Akhir #2
Pelajaran 9 dari 9 dalam kursus Pengurutan Topologis, Algoritma Graf di Coddy.
Tantangan
SedangSatu tantangan lagi, kali ini menggunakan urutan topologis.
Tulis fungsi bernama longestPath yang menerima n dan array edges datar dari DAG (berarah, tanpa siklus), lalu mengembalikan jumlah sisi pada jalur terpanjang dalam graf.
Contohnya, pada rantai 0->1->2->3, jalur terpanjang memiliki 3 sisi.
Coba sendiri
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// Tulis kodemu di sini
return 0;
}
Semua pelajaran di Pengurutan Topologis, Algoritma Graf
Latihan sendiri: Compiler C online