ACMのグラフ理論

 

実験データ： 

もし dege [ 5 ] [ 5 ] = { 
    { 0、9、6、 - 1、 - 1 }、
    { - 1、0、4、5、 - 1 }、
    { - 1、 - 1、0、 - 1、7 }、
    { 3、 - 1、 - 1、0、 - 1 }、
    { - 1、 -1、 - 1、8、0 }}。

 

• DFSの深さ優先探索マーク

　　AA

 

• 橋を見つけるませんマップ

 

• 通信の無向グラフ

 

• 最大クリーク問題

 

• オイラーパス

 

• ダイクストラアレイ実現

 

• ダイクストラ
• シングルソース最短BellmanFord