3.無向グラフ（有向グラフのない深さ優先探索）

この記事では、ほとんど達成することはない「アルゴリズムを、」本は、多くの記事に分け、グラフアルゴリズムで言及しました

複数のJavaファイル。つまり、あなたが直接、簡単に学ぶために、コピーすることができます。

パートIIIは、 Javaの実装には、Noクラス図、Cipianメソッドを実装主に記載されている、本方法は、他のクラス（後続の実装）を参照する必要があります。

参考リンク： https://www.cnblogs.com/xiaohuiduan/p/11352209.html#e5b9bfe5baa6e4bc98e58588e9818de58e86_6

/ ** 
 *ファイル名：深さ優先探索
 *著者：ジェリー
 *日：2020年2月10日夜08時09分
 説明*：無向深さ優先探索マップ
 * / 
パッケージグラフ; 

publicクラス深さ優先探索{ 
    //タグアレイ
    プライベートブール値は[]マーク; 
    ノードの//数が横断
    プライベートint型のCOUNT; 

    公共深さ優先探索（グラフUndirGraph、int型Sを）{ 
        //デフォルトはfalseに初期化
        マーク=新しい新しいブール[graph.V（）]; 
        DFS（グラフ、S）; 
    } 

    / * * 
     *接合深さの検索
     * / 
    プライベートボイドDFS（グラフUndirGraph、INT S）は{ 
        マーク[S] = trueに、
        COUNT ++; 
        のための（int型V：graph.adj（S））{
            {IF（マーク[V]！）
                DFS（グラフV）; 
            } 
        } 
    } 

    / ** 
     *標識返すかどうか
     * 
     * @param W 
     * @return 
     * / 
    パブリックブールgetMarked（W INT）{ 
        リターンマーク[W] ; 
    } 

    / ** 
     *戻りマークの数
     * 
     * @return 
     * / 
    パブリックINT同様にgetCount（）{ 
        戻りCOUNT; 
    } 


}