public static void ShowPaths(this SymbolGraph gr)
{
Paths search = new Paths(gr.graph);
for (int v = 1; v <= search.s; v++)
{
for (int j = 1; j <= search.s; j++)
{
if (j == v)
{
break;
}
Console.Write("Path {0}-{1} :", gr.name(j - 1), gr.name(v - 1));
if (search.hasPathTo(v))
{
foreach (int x in search.pathTo(j, v))
{
Console.Write("-" + gr.name(x - 1));
}
}
Console.WriteLine();
}
}
}
static void Main(string[] args)
{
#region Graph
/*Graph gr = new Graph(4);
gr.addEdge(1, 2);
gr.addEdge(2, 3);
gr.addEdge(2, 4);*/
//gr.addEdge(2, 1); // add to Cycled
//Console.WriteLine(gr);
#region Depthfirstsearch
/*Console.WriteLine("Max Degree : {0}",gr.maxDegree());
Console.WriteLine("Avg Degree : {0}", gr.avgDegree());
DepthFirstSearch search1=new DepthFirstSearch(gr, 4);
Console.Write("Graph ");
search1.Show();
int point = 2;
Console.WriteLine("{1} path to {0}", point, search1.hasPathTo(point)? "Has" : "Hasn't");*/
#endregion
#region Paths
//Paths search = new Paths(gr);
//search.ShowPaths();
//search.ShowHowWired();
#endregion
#region Cycle
//Cycle cycle = new Cycle(gr);
//Console.WriteLine("Graph {0}", cycle.HasCycle ? "Cycled" : "NOT Cycled");
#endregion
#endregion
#region Symbol Graph
SymbolGraph sgt = new SymbolGraph(4);
sgt.AddPoint("Alex");
sgt.AddPoint("Anna");
sgt.AddPoint("Aliona");
sgt.AddPoint("Sergey");
sgt.AddWire(1, 2);
sgt.AddWire(2, 3);
sgt.AddWire(1, 4);
Console.WriteLine(sgt);
sgt.ShowPaths();
#endregion
Console.ReadKey();
}
static void Main(string[] args)
{
#region Graph
/*Graph gr = new Graph(4);
* gr.addEdge(1, 2);
* gr.addEdge(2, 3);
* gr.addEdge(2, 4);*/
//gr.addEdge(2, 1); // add to Cycled
//Console.WriteLine(gr);
#region Depthfirstsearch
/*Console.WriteLine("Max Degree : {0}",gr.maxDegree());
* Console.WriteLine("Avg Degree : {0}", gr.avgDegree());
*
* DepthFirstSearch search1=new DepthFirstSearch(gr, 4);
* Console.Write("Graph ");
* search1.Show();
* int point = 2;
* Console.WriteLine("{1} path to {0}", point, search1.hasPathTo(point)? "Has" : "Hasn't");*/
#endregion
#region Paths
//Paths search = new Paths(gr);
//search.ShowPaths();
//search.ShowHowWired();
#endregion
#region Cycle
//Cycle cycle = new Cycle(gr);
//Console.WriteLine("Graph {0}", cycle.HasCycle ? "Cycled" : "NOT Cycled");
#endregion
#endregion
#region Symbol Graph
SymbolGraph sgt = new SymbolGraph(4);
sgt.AddPoint("Alex");
sgt.AddPoint("Anna");
sgt.AddPoint("Aliona");
sgt.AddPoint("Sergey");
sgt.AddWire(1, 2);
sgt.AddWire(2, 3);
sgt.AddWire(1, 4);
Console.WriteLine(sgt);
sgt.ShowPaths();
#endregion
Console.ReadKey();
}
