public static void Main()
{
int[,] graph = new int[, ] {
{ 0, 4, 0, 0, 0, 0, 0, 8, 0 },
{ 4, 0, 8, 0, 0, 0, 0, 11, 0 },
{ 0, 8, 0, 7, 0, 4, 0, 0, 2 },
{ 0, 0, 7, 0, 9, 14, 0, 0, 0 },
{ 0, 0, 0, 9, 0, 10, 0, 0, 0 },
{ 0, 0, 4, 14, 10, 0, 2, 0, 0 },
{ 0, 0, 0, 0, 0, 2, 0, 1, 6 },
{ 8, 11, 0, 0, 0, 0, 1, 0, 7 },
{ 0, 0, 2, 0, 0, 0, 6, 7, 0 }
};
GFG t = new GFG();
t.dijkstra(graph, 0);
Console.ReadKey();
}
// Driver Code
public static void Main()
{
/* Let us create the example
* graph discussed above */
int[,] graph = new int[, ] {
{ 0, 4, 0, 0, 0, 0, 0, 8, 0 },
{ 4, 0, 8, 0, 0, 0, 0, 11, 0 },
{ 0, 8, 0, 7, 0, 4, 0, 0, 2 },
{ 0, 0, 7, 0, 9, 14, 0, 0, 0 },
{ 0, 0, 0, 9, 0, 10, 0, 0, 0 },
{ 0, 0, 4, 14, 10, 0, 2, 0, 0 },
{ 0, 0, 0, 0, 0, 2, 0, 1, 6 },
{ 8, 11, 0, 0, 0, 0, 1, 0, 7 },
{ 0, 0, 2, 0, 0, 0, 6, 7, 0 }
};
GFG t = new GFG();
t.dijkstra(graph, 0);
}
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);
}
