グラフ理論 - 示す図

まず、隣接行列

隣接行列G [I] [j]を示し、すなわち頂点I 1、0不作為を約束、有向エッジが存在する場合、頂点jへ。

 

第二に、隣接リスト

各番号iは有向エッジを有する頂点を頂点のi番目の行を表します。

 

 第三に、星前進

Nは、単独リンクリストに相当理解しやすいです。

構造体の縁{
     int型に、
    int型のw;
    int型の次; 
}エッジ[MAX_N]。int型のIDX。
INT H [MAX_N]。

ボイド add_edge（int型 U、int型 V、INT W）
{ 
    エッジ[ ++ IDX] .W = W。
    エッジ[IDX] .TO = V。
    エッジ[IDX] .nextの =はH [U]。
    H [U] = IDX。
}