[1] 授業単元：情報科学
[2] 問題文： 重みの付いたトポロジカルソートの最大/最小ディレイパスを求めるプログラムの作成。
[3] 環境
　[3.1] OS：UNIX
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 11月1日まで

途中までググりつつやってみました。
#include <stdio.h>
#define N 8
int a[N+1][N+1]={{0,0,0,0,0,0,0,0,0},
{0,0,0,3,0,0,0,0,0},
{0,4,0,0,0,2,0,0,0},
{0,0,0,0,5,0,0,2,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,1,0,3,0,0},
{0,0,0,0,0,0,0,2,4},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,5,0}};