static void Main(string[] args)
{
List <int[]> edges = new List <int[]>();
edges.Add(new int[] { 0, 5 });
edges.Add(new int[] { 2, 4 });
edges.Add(new int[] { 2, 3 });
edges.Add(new int[] { 1, 2 });
edges.Add(new int[] { 0, 1 });
//edges.Add(new int[] { 3, 4 });
//edges.Add(new int[] { 3, 5 });
edges.Add(new int[] { 0, 2 });
edges.Add(new int[] { 6, 7 });
//edges.Add(new int[] { 6, 10 });
edges.Add(new int[] { 1, 7 });
edges.Add(new int[] { 7, 8 });
edges.Add(new int[] { 8, 10 });
edges.Add(new int[] { 9, 10 });
edges.Add(new int[] { 9, 11 });
edges.Add(new int[] { 9, 12 });
//edges.Add(new int[] { 10, 12 });
//edges.Add(new int[] { 11, 12 });
//edges.Add(new int[] { 0, 2 });
int v = 13;
Graph g = new Graph(v, edges);
//for (int i = 0; i < v; i++)
//{
// Console.WriteLine("Node {0} is connected to: ", i);
// foreach (int ve in g.GetAdjacencyList(i))
// {
// Console.WriteLine(" {0}", ve);
// }
//}
//Console.WriteLine();
Console.WriteLine("Starting Depth first search.");
int source = 6;
DepthFirstSearch dfs = new DepthFirstSearch(g, source);
Console.WriteLine("Dfs Count: {0}", dfs.Count);
//Console.WriteLine("Starting Depth first search for path from {0} to 4.", source);
Console.WriteLine("===========================================================");
Console.WriteLine("================ Depth First Search for Paths ============");
Console.WriteLine("===========================================================");
Paths dfp = new DepthFirstPaths(g, source);
PrintPaths(dfp, g, source);
//IEnumerable<int> pathTo5 = dfp.PathTo(4);
//if (pathTo5 != null)
//{
// foreach (int i in pathTo5)
// {
// Console.WriteLine("To: {0}", i);
// }
//}
//for(int i = 0; i < dfp.Count; i++)
//{
// Console.WriteLine("Does {2} connect to {1}: {0}", dfp.HashPathTo(i), i, source);
//}
Console.WriteLine("===========================================================");
Console.WriteLine("================ Breath First Search ============");
Console.WriteLine("===========================================================");
BreathFirstSearch bfs = new BreathFirstSearch(g, source);
Console.WriteLine("Bfs Count: {0}", bfs.Count);
Console.WriteLine("===========================================================");
Console.WriteLine("================ Breath First Search for Paths ============");
Console.WriteLine("===========================================================");
BreathFirstPaths bfp = new BreathFirstPaths(g, source);
PrintPaths(bfp, g, source);
PrintConnectedComponents(g);
//IEnumerable<int> breathPathTo5 = bfp.PathTo(4);
//if (breathPathTo5 != null)
//{
// foreach (int i in breathPathTo5)
// {
// Console.WriteLine("To: {0}", i);
// }
//}
// Does G has cycles
Cycle c = new Cycle(g);
Console.WriteLine("Has Cycle {0}", c.HasCycle);
// Is the graph BiPartie
TwoColor tw = new TwoColor(g);
Console.WriteLine("Graph is {0}", tw.IsBiPartie ? "BiPartie" : "not BiPartie");
//PrintSymbolGraph();
PrintDegreesOfSeparation();
}
private static void PrintDegreesOfSeparation()
{
Console.WriteLine("Enter file path: ");
string fileName = Console.ReadLine(); //@"C:\Users\Ashish Sheth\Documents\Ashish\practice\DatasctructureAndAlgorithms\DatastructureAndAlgorithms\movies.txt";
var lines = File.ReadAllLines(fileName);
Console.WriteLine("Enter separator: ");
string separator = Console.ReadLine();
SymbolGraph sg = new SymbolGraph(lines, separator);
Graph g = sg.Graph;
Console.WriteLine("Enter the source. Type exit to exit: ");
string source = Console.ReadLine();
while (source != "exit" || string.IsNullOrWhiteSpace(source))
{
if (!sg.Contains(source))
{
Console.WriteLine("{0} not in database", source);
continue;
}
int s = sg.IndexOf(source);
BreathFirstPaths bfp = new BreathFirstPaths(g, s);
Console.WriteLine("Enter the destination. Type exit to exit: ");
string sink = Console.ReadLine();
while (sink != "exit" || string.IsNullOrWhiteSpace(sink))
{
if (sg.Contains(sink))
{
int t = sg.IndexOf(sink);
if (bfp.HasPathTo(t))
{
foreach (int v in bfp.PathTo(t))
{
Console.WriteLine(" {0}", sg.NameOf(v));
}
}
else
{
Console.WriteLine("Not Connected");
}
}
else
{
Console.WriteLine("Not in database");
}
Console.WriteLine("Enter the destination. Type exit to exit: ");
sink = Console.ReadLine();
}
Console.WriteLine("Enter the source. Type exit to exit: ");
source = Console.ReadLine();
}
}
