Final Challenge #1
Coddyの「トポロジカルソート - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級カーンのアルゴリズムは、サイクル検出器としても機能します。
n とフラットな edges 配列（有向）を受け取り、グラフにサイクルが含まれている場合は 1 を、非巡回である場合は 0 を返す hasCycle という名前の関数を作成してください。
ヒント：カーンのアルゴリズムを実行します。すべての n 個の頂点を配置できた場合、そのグラフは非巡回です。頂点が残った状態で停止した場合、サイクルが存在します。
自分で試してみよう
#include <stdlib.h>
int hasCycle(int n, int* edges, int edges_size) {
// ここにコードを書いてください
return 0;
}
