static void Main(string[] args)
{
Dictionary <int, IList <int> > g = new Dictionary <int, IList <int> >
{
{ 1, new [] { 4, 2, 3, } },
{ 2, new [] { 3 } },
{ 3, new [] { 1 } },
{ 4, new [] { 5 } },
{ 5, new [] { 4, 6 } },
{ 6, new [] { 4, } },
};
Scc <int> scc = new Scc <int>();
scc.Find(g.Keys, v => g[v], (sccKey, sccVerticies, vs) => Console.WriteLine($"{sccKey}: {string.Join(", ", sccVerticies)}"));
Dfs <int> dfs = new Dfs <int>();
IEnumerable <int> traversed1 = dfs.Traverse2(g.Keys, v => g[v]);
Console.WriteLine($"DFS 1: {string.Join(", ", traversed1)}");
IEnumerable <int> traversed2 = dfs.Traverse2(g.Keys, v => g[v]);
Console.WriteLine($"DFS 2: {string.Join(", ", traversed2)}");
Console.Read();
}
