Tarjan: Difference between revisions

Content added Content deleted
No edit summary
No edit summary
Line 28: Line 28:
class Graph
class Graph
{
{
public HashSet<Node> V { get; set; }
public HashSet<Node> V { get; }
public Dictionary<Node, HashSet<Node>> Adj { get; set; }
public Dictionary<Node, HashSet<Node>> Adj { get; }


/// <summary>
/// <summary>
Line 71: Line 71:
w = S.Pop();
w = S.Pop();
Console.Write(w.N + " ");
Console.Write(w.N + " ");
} while (w.N != v.N);
} while (w != v);


Console.WriteLine("");
Console.WriteLine("");