static void PrintGCycles()
{
if (graph.hasGCycle || graph.Cyclic)
{
Console.WriteLine("Граф содержит гамильтонов цикл:{0}", graph.catalogCycles[0]);
}
else
{
dfs d = new dfs(graph);
d.FindGPath();
}
}
static void StartDFS()
{
int v;
System.Console.Write("Введите вершину для начала поиска в глубину:");
if (Int32.TryParse(System.Console.ReadLine(), out v))
{
dfs dfs = new dfs(graph);
System.Console.WriteLine("Содержание стека на каждой итерации:");
dfs.TrDFS(v - 1);
}
}
static void PrintEuCycles()
{
if (graph.hasECycle)
{
Console.WriteLine("Граф содержит эйлеровский цикл:{0}", graph.catalogCycles[0]);
}
else if (!graph.hasECycle && graph.hasEPaths)
{
Console.WriteLine("Граф полуэйлеровский (не содержит цикл,но содержит путь)");
dfs d = new dfs(graph);
d.FindEPaths();
}
else
{
Console.WriteLine("Граф не эйлеровский");
}
}