確立トラバースグラフ理論[図2]

C ++ではどのように我々はそれの絵を表現する必要がありますか？

完成はそれを呼び出す必要がありますどのようにして示していますか？

 

1.設立フィギュア

絵を保った私たちが住んでいる多くの方法がありますが、メソッドの通常のCSP-Sテスト範囲があります。

　　アナログチェイン（フォワード星）（もちろん、他の多くの方法がある）2. 1.隣接行列アレイ

隣接行列理解は非常に簡単です：

二次元配列[I] [J]は、 [i] [j]は、点jへのポイントiの右側縁の値である[注1] 。

我々は常に私のエッジの2次元配列を維持するために対応する位置に割り当てられたJ-ウェイ側への右端であることを意味します。

ボイド追加（int型開始、INT端、int型の長さ）
{ 
    lenの[開始] [終了] = 長さ。
    LEN [終了] [開始] = 長さと、
    リターン; 
}

この方法は、実際には、堆積物側の隣接行列であり、LEN [I] [J]とlen [j] [i]とに割り当てられた値との間の非ijの右側に「長さ」。

＃ここでは2つの割り当ての存在を注意し、綿密に検討するには、実際には二つの側面がijをし、JIが維持することが明らかになりました。[注2]我々は、2つの側面を構築することによって逆転しなければならないが無向エッジの効果をシミュレート達します。