// for shortest path example
public void entry1()
{
int num_nodes = 6;
bool isGraphConnected;
GraphImpl gi = new GraphImpl(num_nodes);
//create 8 nodes
Node from = new Node();
Node to = new Node();
/***************************** Example 1 ***************************************************
* //================================= Node 0 ========================================
* for (int z = 0; z < 8; z++)
* {
* gi.addNode(z, num_nodes);
* }
*
* from = gi.searchNode(0);
* to = gi.searchNode(1);
*
* from.addAdjNode(to, 5);
* to.addAdjNode(from, 5);
*
* to = gi.searchNode(5);
* from.addAdjNode(to, 3);
* to.addAdjNode(from, 3);
*
* //================================= Node 1 ========================================
* from = gi.searchNode(1);
* to = gi.searchNode(2);
*
* from.addAdjNode(to, 2);
* to.addAdjNode(from, 2);
*
* to = gi.searchNode(6);
* from.addAdjNode(to, 3);
* to.addAdjNode(from, 3);
*
* //================================= Node 2 ========================================
* from = gi.searchNode(2);
* to = gi.searchNode(3);
*
* from.addAdjNode(to, 6);
* to.addAdjNode(from, 6);
*
* to = gi.searchNode(7);
* from.addAdjNode(to, 10);
* to.addAdjNode(from, 10);
* //================================= Node 3 ========================================
* from = gi.searchNode(3);
* to = gi.searchNode(4);
*
* from.addAdjNode(to, 3);
* to.addAdjNode(from, 3);
* //================================= Node 4 ========================================
* from = gi.searchNode(4);
* to = gi.searchNode(5);
*
* from.addAdjNode(to, 8);
* to.addAdjNode(from, 8);
*
* to = gi.searchNode(7);
* from.addAdjNode(to, 5);
* to.addAdjNode(from, 5);
* //================================= Node 5 ========================================
* from = gi.searchNode(5);
* to = gi.searchNode(6);
*
* from.addAdjNode(to, 7);
* to.addAdjNode(from, 7);
*
* //================================= Node 6 ========================================
* from = gi.searchNode(6);
* to = gi.searchNode(7);
*
* from.addAdjNode(to, 2);
* to.addAdjNode(from, 2);
* //================================= Node 7 ========================================
* //all done
****************************** Example 1 End ***************************************************/
//****************************** Example 2 ***************************************************
for (int z = 0; z < 6; z++)
{
gi.addNode(z, num_nodes);
}
//================================= Node 0 ========================================
from = gi.searchNode(0);
to = gi.searchNode(1);
from.addAdjNode(to, 7);
to.addAdjNode(from, 7);
to = gi.searchNode(4);
from.addAdjNode(to, 14);
to.addAdjNode(from, 14);
to = gi.searchNode(5);
from.addAdjNode(to, 9);
to.addAdjNode(from, 9);
//================================= Node 1 ========================================
from = gi.searchNode(1);
to = gi.searchNode(2);
from.addAdjNode(to, 15);
to.addAdjNode(from, 15);
to = gi.searchNode(5);
from.addAdjNode(to, 10);
to.addAdjNode(from, 10);
//================================= Node 2 ========================================
from = gi.searchNode(2);
to = gi.searchNode(3);
from.addAdjNode(to, 6);
to.addAdjNode(from, 6);
to = gi.searchNode(5);
from.addAdjNode(to, 11);
to.addAdjNode(from, 11);
//================================= Node 3 ========================================
from = gi.searchNode(3);
to = gi.searchNode(4);
from.addAdjNode(to, 9);
to.addAdjNode(from, 9);
//================================= Node 4 ========================================
from = gi.searchNode(4);
to = gi.searchNode(5);
from.addAdjNode(to, 2);
to.addAdjNode(from, 2);
//================================= Node 5 ========================================
/****************************** Example 2 End ***************************************************/
gi.display_connections();
isGraphConnected = gi.isGraphConnected();
if (!isGraphConnected)
{
Console.WriteLine("Graph not connected");
}
else
{
Console.WriteLine("Graph connected");
Dijkstra dij = new Dijkstra();
// source = 0, dest = 3
dij.DikkstraImpl(gi, 0, 3);
}
}
// for shortest path example
public void entry1()
{
int num_nodes = 6;
bool isGraphConnected;
GraphImpl gi = new GraphImpl(num_nodes);
//create 8 nodes
Node from = new Node();
Node to = new Node();
/***************************** Example 1 ***************************************************
//================================= Node 0 ========================================
for (int z = 0; z < 8; z++)
{
gi.addNode(z, num_nodes);
}
from = gi.searchNode(0);
to = gi.searchNode(1);
from.addAdjNode(to, 5);
to.addAdjNode(from, 5);
to = gi.searchNode(5);
from.addAdjNode(to, 3);
to.addAdjNode(from, 3);
//================================= Node 1 ========================================
from = gi.searchNode(1);
to = gi.searchNode(2);
from.addAdjNode(to, 2);
to.addAdjNode(from, 2);
to = gi.searchNode(6);
from.addAdjNode(to, 3);
to.addAdjNode(from, 3);
//================================= Node 2 ========================================
from = gi.searchNode(2);
to = gi.searchNode(3);
from.addAdjNode(to, 6);
to.addAdjNode(from, 6);
to = gi.searchNode(7);
from.addAdjNode(to, 10);
to.addAdjNode(from, 10);
//================================= Node 3 ========================================
from = gi.searchNode(3);
to = gi.searchNode(4);
from.addAdjNode(to, 3);
to.addAdjNode(from, 3);
//================================= Node 4 ========================================
from = gi.searchNode(4);
to = gi.searchNode(5);
from.addAdjNode(to, 8);
to.addAdjNode(from, 8);
to = gi.searchNode(7);
from.addAdjNode(to, 5);
to.addAdjNode(from, 5);
//================================= Node 5 ========================================
from = gi.searchNode(5);
to = gi.searchNode(6);
from.addAdjNode(to, 7);
to.addAdjNode(from, 7);
//================================= Node 6 ========================================
from = gi.searchNode(6);
to = gi.searchNode(7);
from.addAdjNode(to, 2);
to.addAdjNode(from, 2);
//================================= Node 7 ========================================
//all done
****************************** Example 1 End ***************************************************/
//****************************** Example 2 ***************************************************
for (int z = 0; z < 6; z++)
{
gi.addNode(z, num_nodes);
}
//================================= Node 0 ========================================
from = gi.searchNode(0);
to = gi.searchNode(1);
from.addAdjNode(to, 7);
to.addAdjNode(from, 7);
to = gi.searchNode(4);
from.addAdjNode(to, 14);
to.addAdjNode(from, 14);
to = gi.searchNode(5);
from.addAdjNode(to, 9);
to.addAdjNode(from, 9);
//================================= Node 1 ========================================
from = gi.searchNode(1);
to = gi.searchNode(2);
from.addAdjNode(to, 15);
to.addAdjNode(from, 15);
to = gi.searchNode(5);
from.addAdjNode(to, 10);
to.addAdjNode(from, 10);
//================================= Node 2 ========================================
from = gi.searchNode(2);
to = gi.searchNode(3);
from.addAdjNode(to, 6);
to.addAdjNode(from, 6);
to = gi.searchNode(5);
from.addAdjNode(to, 11);
to.addAdjNode(from, 11);
//================================= Node 3 ========================================
from = gi.searchNode(3);
to = gi.searchNode(4);
from.addAdjNode(to, 9);
to.addAdjNode(from, 9);
//================================= Node 4 ========================================
from = gi.searchNode(4);
to = gi.searchNode(5);
from.addAdjNode(to, 2);
to.addAdjNode(from, 2);
//================================= Node 5 ========================================
/****************************** Example 2 End ***************************************************/
gi.display_connections();
isGraphConnected = gi.isGraphConnected();
if (!isGraphConnected)
{
Console.WriteLine("Graph not connected");
}
else
{
Console.WriteLine("Graph connected");
Dijkstra dij = new Dijkstra();
// source = 0, dest = 3
dij.DikkstraImpl(gi, 0, 3);
}
}