Final Challenge #2
Coddyの「トポロジカルソート - グラフアルゴリズム」コースのレッスン 9/9。
チャレンジ
中級トポロジカル順序を使用した、もう一つのチャレンジです。
n と DAG（有向非巡回グラフ）のフラットな edges 配列を受け取り、そのグラフ内の最長パスに含まれるエッジの数を返す longestPath という名前の関数を作成してください。
例えば、0->1->2->3 という連鎖の場合、最長パスのエッジ数は 3 です。
自分で試してみよう
#include <stdlib.h>
int longestPath(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}
