static void Main(string[] args)
{
string file = "rosalind_2sat";
_2Satisfiability _2sat = new _2Satisfiability(file + ".txt");
int[][] res = new int[_2sat.g.Length][];
for (int i = 0; i < _2sat.g.Length; i++)
{
res[i] = Rosalind._2Satisfiability(_2sat.g[i]);
}
//for(int i = 0; i < res.Length; i++)
//{
// for (int from = 0; from < _2sat.g[i].g.Length; from++ )
// {
// foreach(int to in _2sat.g[i].g[from])
// {
// Console.WriteLine(from + " -> " + to);
// }
// }
// Console.WriteLine();
//}
Utils.PrintArraysToFile(res, file + ".out.txt");
Utils.Finish();
}
static void Main(string[] args)
{
string file = "rosalind_deg";
UndirectedGraph g = new UndirectedGraph(file + ".txt");
int[] res = Rosalind.GetVerticesDegree(g);
Utils.PrintArrayToFile(res, file + ".out.txt");
Utils.Finish();
}
static void Main(string[] args)
{
string file = "rosalind_sc";
DirectedGraphs gg = new DirectedGraphs(file + ".txt");
int countGraphs = gg.g.Length;
int[] res = new int[countGraphs];
for (int i = 0; i < countGraphs; i++)
{
DirectedGraph g = gg.g[i];
res[i] = Rosalind.SemiConnected1(g);
}
Utils.PrintArrayToFile(res, file + ".out.txt");
Utils.Finish();
}
static void Main(string[] args)
{
string file = "rosalind_sdag";
DirectedWeightedGraph g = new DirectedWeightedGraph(file + ".txt");
//for (int v = 0; v < g.g.Length; v++)
//{
// Console.Write("{0} : ", v);
// foreach (var n in g.g[v])
// {
// Console.Write("{0} {1}, ", n.neighbor, n.weight);
// }
// Console.WriteLine();
//}
string[] res = Rosalind.ShortestPathsInDAG(g, 0);
Utils.PrintArrayToFile(res, file + ".out.txt");
Utils.Finish();
}
static void Main(string[] args)
{
string file = "rosalind_gs";
DirectedGraphs gg = new DirectedGraphs(file + ".txt");
//for (int i = 0; i < gg.g.Length; i++)
//{
// DirectedGraph g = gg.g[i];
// if (i != 0)
// {
// Console.WriteLine("");
// }
// for (int j = 0; j < g.g.Length; j++)
// {
// foreach (int v in g.g[j])
// {
// Console.WriteLine(j + "->" + v);
// }
// }
//}
//Utils.Finish();
int countGraphs = gg.g.Length;
int[] res = new int[countGraphs];
for (int i = 0; i < countGraphs; i++)
{
DirectedGraph g = gg.g[i];
res[i] = Rosalind.ReachableFrom(g);
}
Utils.PrintArrayToFile(res, file + ".out.txt");
Utils.Finish();
}
