public static int SemiConnected1(DirectedGraph g)
{
// http://himangi774.blogspot.ru/2013/12/check-if-graph-is-strongl-connected.html
Algorithms.SCC scc = new Algorithms.SCC(g);
//foreach (var v in scc.stack)
//{
// Console.Write(v + " ");
//}
//Console.WriteLine();
//while (scc.stack.Count != 0)
//{
// Console.Write(scc.stack.Pop() + " ");
//}
//Console.WriteLine();
var prev = scc.stack.Pop();
while (scc.stack.Count != 0)
{
var curr = scc.stack.Pop();
if (curr != prev - 1)
{
return(-1);
}
prev = curr;
}
return(1);
}
public static int SemiConnected1(DirectedGraph g)
{
// http://himangi774.blogspot.ru/2013/12/check-if-graph-is-strongl-connected.html
Algorithms.SCC scc = new Algorithms.SCC(g);
//foreach (var v in scc.stack)
//{
// Console.Write(v + " ");
//}
//Console.WriteLine();
//while (scc.stack.Count != 0)
//{
// Console.Write(scc.stack.Pop() + " ");
//}
//Console.WriteLine();
var prev = scc.stack.Pop();
while (scc.stack.Count != 0)
{
var curr = scc.stack.Pop();
if (curr != prev - 1)
{
return -1;
}
prev = curr;
}
return 1;
}
