Pastable version of Sorting by dependencies

<pre class='prettyprint' language='cs'>public static class DependencySorter&lt;T&gt;
{
    public static IEnumerable&lt;T&gt; Sort(Dictionary&lt;T, IEnumerable&lt;T&gt;&gt; dependencies)
    {
        var visited = new Dictionary&lt;T, bool&gt;();

foreach (var key in dependencies.Keys)
        {
            visited[key] = false;
        }

foreach (var key in dependencies.Keys)
        {
            foreach (var ordered in Search(key, dependencies, visited))
                yield return ordered;
        }
    }

private static IEnumerable&lt;T&gt; Search
    (
        T key,
        IDictionary&lt;T, IEnumerable&lt;T&gt;&gt; dependencies,
        IDictionary&lt;T, bool&gt; visited
    )
    {
        if (!visited[key])
        {
            visited[key] = true;

foreach (T value in dependencies[key])
            {
                foreach (var ordered in Search(value, dependencies, visited))
                {
                    yield return ordered;
                }
            }

yield return key;
        }
    }
}</pre>
<a href="http://www.refactormycode.com/codes/579-sorting-by-dependencies" style="color:#fff" title="As seen on RefactorMyCode.com"><img alt="Small_logo" src="http://www.refactormycode.com/images/small_logo.gif" style="border:0" /></a>

Refactor :my => 'code'

Recent

Popular

Pastable version of Sorting by dependencies