waysun一路陽(yáng)光

          不輕易服輸,不輕言放棄.--心是夢(mèng)的舞臺(tái),心有多大,舞臺(tái)有多大。踏踏實(shí)實(shí)做事,認(rèn)認(rèn)真真做人。

            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 ::  :: 管理 ::
            167 隨筆 :: 1 文章 :: 64 評(píng)論 :: 0 Trackbacks
          來(lái)源:http://blog.chinaunix.net/u1/50399/showart_410126.html

          public class DFSTest
          { 
             public static void main(String[] args)
             {
                 int[][] graph={
                  {0,1,1,0,0,0,0,0},
                  {1,0,0,1,1,0,0,0},
                  {1,0,0,0,0,1,1,0},
                  {0,1,0,0,0,0,0,1},
                  {0,1,0,0,0,0,0,1},
                  {0,0,1,0,0,0,1,0},
                  {0,0,1,0,0,1,0,0},
                  {0,0,0,1,1,0,0,0},
                 };
                 int[] list;
                 DFS dfs=new DFS();
                 dfs.input(graph, 0);
                 list=dfs.getList();
                 for(int i=0; i<graph.length; i++){
                     System.out.print(list[i]+" ");
                 }
             }
          }

          class DFS
          {
              int[][] graph;
              int[] list;
              
              int[] visited;
              int j;
              
              void input(int[][] graph, int v)
              {
                  this.graph=graph;
                  visited=new int[graph.length];
                  list=new int[graph.length];
                  for(int i: visited) i=0;
                  j=0;
                  calculate(v);
              }
              
              void calculate(int v)
              {
                  visited[v]=1;
                  list[j++]=v;
                  for(int k=0; k<graph.length; k++){
                      if(graph[v][k]==&& visited[k]==0){
                          calculate(k);
                      }
                  }
              }
              
              int[] getList()
              {
                  return list;
              }
          }


          posted on 2009-04-15 22:24 weesun一米陽(yáng)光 閱讀(300) 評(píng)論(0)  編輯  收藏 所屬分類: JAVA源碼總結(jié)備用
          主站蜘蛛池模板: 丹棱县| 四会市| 嘉祥县| 梅河口市| 大理市| 米林县| 富蕴县| 唐海县| 上思县| 辰溪县| 平阳县| 元朗区| 泗水县| 延川县| 全椒县| 望谟县| 金坛市| 石景山区| 砚山县| 吴江市| 象州县| 格尔木市| 仪征市| 荆门市| 江华| 枣强县| 安达市| 当雄县| 文水县| 阜新| 巴林右旗| 海伦市| 阿拉善盟| 天长市| 北辰区| 福海县| 嘉禾县| 吴江市| 东城区| 常宁市| 突泉县|