static void Main(string[] args) { Console.WriteLine("Hello World!"); string startupPath = AppContext.BaseDirectory.Substring(0, AppContext.BaseDirectory.IndexOf("bin")); GraphReader rd = new GraphReader(); Graph g1 = new Graph(5); g1.addEdge(1, 0); g1.addEdge(0, 2); g1.addEdge(2, 1); g1.addEdge(1, 3); g1.addEdge(3, 4); Graph g5 = new Graph(9); g5.addEdge(0, 1); g5.addEdge(0, 3); g5.addEdge(1, 2); g5.addEdge(1, 3); g5.addEdge(1, 4); g5.addEdge(1, 5); g5.addEdge(2, 5); g5.addEdge(3, 6); g5.addEdge(3, 4); // this edge makes it chordal - our favourite ❤️ g5.addEdge(4, 5); g5.addEdge(4, 6); g5.addEdge(4, 7); g5.addEdge(4, 8); g5.addEdge(5, 8); g5.addEdge(7, 8); // int noColors = g5.HalAlgorithm(); // System.Console.WriteLine("g5 - noColors" + noColors); // System.Console.WriteLine("g5.getC() : " + g5.getC()); // ///////////////////////// // // generating 100 random Graphs and saving to /dataset/random/ // for (int i = 0; i < 500; i++) { // var gen = new RandomGraphGenerator(); // Graph g = gen.generate(100, 500); // string name = "gen100-500_" + i + ".txt"; // string folderRelativePath = "dataset/random/"; // g.saveToFile(folderRelativePath + name); // Graph g2 = rd.createGraphFromPath(startupPath + folderRelativePath + name); // g2.saveToFile(folderRelativePath + name); // } ///////////////////////// //// generating random Graph // var gen = new RandomGraphGenerator(); // Graph g = gen.generate(100, 500); // g.saveToFile("g.txt"); // Graph g2 = rd.createGraphFromPath(startupPath + "g.txt"); // g2.saveToFile("g2.txt"); ///////////////////////// // // run for all Graphs from facebook dataset // string folderPath = System.IO.Directory.GetCurrentDirectory() + "/dataset/facebook/"; // string[] fileArray = Directory.GetFiles(folderPath, "*.edges"); // foreach(var f in fileArray) // { // System.Console.WriteLine(f); // if (f.Contains("1912.edges")) { // System.Console.WriteLine("SKIP"); // continue; // } // Graph g = rd.createGraphFromPath(f); // System.Console.WriteLine("f1 getV: " + g.getV()); // int noColors = g.HalAlgorithm(showProgress: false); // System.Console.WriteLine("f1 fbColors: " + noColors); // System.Console.WriteLine(g.isProperCyclicColoring()); // } }
public BigGraphsTests(ITestOutputHelper output) { this.startupPath = AppContext.BaseDirectory.Substring(0, AppContext.BaseDirectory.IndexOf("bin")); this.output = output; this.rd = new GraphReader(); }