public static void Main1(string[] args)
{
Graph graph = new Graph(5);
graph.AddEdge(1, 2, 10);
graph.AddEdge(1, 5, 5);
graph.AddEdge(2, 3, 1);
graph.AddEdge(2, 5, 2);
graph.AddEdge(3, 4, 4);
graph.AddEdge(4, 1, 7);
graph.AddEdge(4, 3, 6);
graph.AddEdge(5, 2, 3);
graph.AddEdge(5, 3, 9);
graph.AddEdge(5, 4, 2);
graph.PrintGraph();
graph.Dijkstra(1);
}
static void ParseToGraphAndSolveDijkstra(string filename)
{
filename = "C:\\Users\\vixterisk\\Desktop\\MPL\\Сравнение языков\\" + filename;
var edges = new List <Edge>();
var input = File.ReadAllLines(filename);
var startNode = input[0];
var desiredNode = input[1];
for (int i = 2; i < input.Length; i++)
{
var str = input[i].Split();
edges.Add(new Edge(str[0], str[1], Int32.Parse(str[2])));
}
var graph = new Graph(edges);
var result = graph.Dijkstra(startNode, desiredNode);
string name = filename.Substring(0, filename.Length - 4) + "-CSharp-output.txt";
File.WriteAllLines(name, new string[] { result.ToString() });
}
static void Main(string[] args)
{
/* Let us create the example
* graph discussed above */
//int[][] graph = {
// new [] {0, 4, 0, 0, 0, 0, 0, 8, 0},
// new [] {4, 0, 8, 0, 0, 0, 0, 11, 0},
// new [] {0, 8, 0, 7, 0, 4, 0, 0, 2},
// new [] {0, 0, 7, 0, 9, 14, 0, 0, 0},
// new [] {0, 0, 0, 9, 0, 10, 0, 0, 0},
// new [] {0, 0, 4, 14, 10, 0, 2, 0, 0},
// new [] {0, 0, 0, 0, 0, 2, 0, 1, 6},
// new [] {8, 11, 0, 0, 0, 0, 1, 0, 7},
// new [] {0, 0, 2, 0, 0, 0, 6, 7, 0}};
int[][] graphDef =
{
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 },
new [] { 0, 0, 0, 0, 0, 0, 0, 0, 0 }
};
graphDef[0][1] = 4;
graphDef[0][7] = 8;
graphDef[1][0] = 4;
graphDef[1][2] = 8;
graphDef[1][7] = 11;
graphDef[2][1] = 8;
graphDef[2][3] = 7;
graphDef[2][5] = 4;
graphDef[2][8] = 2;
graphDef[3][2] = 7;
graphDef[3][4] = 9;
graphDef[3][5] = 14;
graphDef[4][3] = 9;
graphDef[4][5] = 10;
graphDef[5][2] = 4;
graphDef[5][3] = 14;
graphDef[5][4] = 10;
graphDef[6][7] = 1;
graphDef[6][8] = 6;
graphDef[7][8] = 7;
graphDef[8][2] = 2;
graphDef[8][6] = 6;
graphDef[8][7] = 7;
var cfg = new GFG();
cfg.Dijkstra(graphDef, 0);
var graph = new Graph(graphDef);
var dijkstra = graph.Dijkstra(0);
}