Guest
Public paste!

Untitled

By: a guest | Mar 21st, 2010 | Syntax: None | Size: 2.79 KB | Hits: 44 | Expires: Never
Copy text to clipboard
  1. import java.io.IOException;
  2. import java.util.Arrays;
  3.  
  4. import java.io.BufferedReader;
  5. import java.io.BufferedWriter;
  6. import java.io.FileReader;
  7. import java.io.FileWriter;
  8. import java.io.PrintWriter;
  9. import java.io.IOException;
  10.  
  11. import cs303.Stopwatch;
  12. import cs303.Data;
  13. import cs303.Timing;
  14. import cs303.Graph;
  15.  
  16. public class Demo {
  17.     public static void main(String args[]) throws IOException
  18.     {
  19.         Data data = new Data();
  20.         Timing t = new Timing();
  21.        
  22.        Graph test=new Graph(3,3,15);
  23.        
  24.        int graphCount;
  25.        int N=1;
  26.        boolean runBFS=true;
  27.        
  28.    System.out.println(test.BFS().length);
  29.        
  30.    //    System.out.println();
  31.   //     test.print();
  32.        
  33. /*
  34.          System.out.println("ONE!");
  35.          
  36.         for (; N<201;N += 1)
  37.         {
  38.                 Graph g = new Graph(2,2,N);
  39.                 t.startRun(N);
  40.       //      g.BFS();
  41.        //       g.numNodes();
  42.                 g.newBFS();
  43.             t.stopRun();
  44.             t.printRun(N);
  45.             t.outputRuns("BranchBFS.csv");
  46.         }
  47.        
  48.         N=1;
  49.        
  50.         System.out.println("TWO!");
  51.        
  52.         for (; N<201;N += 1)
  53.         {
  54.                 Graph g = new Graph(N,2,2);
  55.                 t.startRun(N);
  56.         //    g.BFS();
  57.       //        g.numNodes();
  58.                 g.newBFS();
  59.             t.stopRun();
  60.             t.printRun(N);
  61.             t.outputRuns("CompBFS.csv");
  62.         }
  63.        
  64.        
  65.         N=1;
  66.        
  67.         System.out.println("THREE!");
  68.        
  69.         for (; N<201;N += 1)
  70.         {
  71.                 Graph g = new Graph(2,N,2);
  72.                 t.startRun(N);
  73.        //     g.BFS();
  74.                 g.newBFS();
  75.        //       g.numNodes();
  76.             t.stopRun();
  77.             t.printRun(N);
  78.             t.outputRuns("DepthBFS.csv");
  79.         }
  80.    
  81.        
  82.         N=1;
  83.        
  84.        
  85.      
  86.                 System.out.println("FOUR!");
  87.                
  88.         for (; N<201;N += 1)
  89.         {
  90.                 Graph g = new Graph(2,N,2);
  91.                 t.startRun(N);
  92.             g.numComponents();
  93.             t.stopRun();
  94.             t.printRun(N);
  95.             t.outputRuns("DepthDFS.csv");
  96.         }
  97.        
  98.        
  99.         N=1;
  100.        
  101.         System.out.println("FIVE!");
  102.        
  103.         for (; N<201;N += 1)
  104.         {
  105.                 Graph g = new Graph(N,2,2);
  106.                 t.startRun(N);
  107.             g.numComponents();
  108.             t.stopRun();
  109.             t.printRun(N);
  110.             t.outputRuns("CompDFS.csv");
  111.         }
  112.        
  113.        
  114.         N=1;
  115.        
  116.         System.out.println("SIX!");
  117.        
  118.         for (; N<201;N += 1)
  119.         {
  120.                 Graph g = new Graph(2,2,N);
  121.                 t.startRun(N);
  122.             g.numComponents();
  123.             t.stopRun();
  124.             t.printRun(N);
  125.             t.outputRuns("BranchDFS.csv");
  126.         }
  127.       */
  128.         }
  129.     }