/*
 * Copyright 2015 The original authors.
 *
 *    Licensed under the Apache License, Version 2.0 (the "License");
 *    you may not use this file except in compliance with the License.
 *    You may obtain a copy of the License at
 *
 *        http://www.apache.org/licenses/LICENSE-2.0
 *
 *    Unless required by applicable law or agreed to in writing, software
 *    distributed under the License is distributed on an "AS IS" BASIS,
 *    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *    See the License for the specific language governing permissions and
 *    limitations under the License.
 */

package io.sundr.dependency;

import io.sundr.Function;

import java.util.LinkedHashSet;
import java.util.Set;

public class TopologicalSort<T> {

    private final Function<T, Set<T>> collectDepenedencies;

    public TopologicalSort(Function<T, Set<T>> collectDepenedencies) {
        this.collectDepenedencies = collectDepenedencies;
    }

    public Set<T> sort(Iterable<T> items) {
        Set<T> sorted = new LinkedHashSet<T>();
        Set<T> visited = new LinkedHashSet<T>();
        for (T e : items) {
            visit(e, visited, sorted);
        }
        return sorted;
    }


    public void visit(T item, Set<T> visited, Set<T> sorted) {
        if (!visited.add(item)) {
            return;
        }
        for (T t : collectDepenedencies.apply(item)) {
            visit(t, visited, sorted);
        }
        sorted.add(item);
    }
    
    public Set<T> collectDependencies(T item) {
        return collectDepenedencies.apply(item);
    }
}

@@ -815,33 +815,32 @@
 T%3E%3E collectDepen
-e
 dencies;%0A%0A    pu
@@ -888,25 +888,24 @@
 collectDepen
-e
 dencies) %7B%0A 
@@ -924,25 +924,24 @@
 collectDepen
-e
 dencies = co
@@ -946,25 +946,24 @@
 collectDepen
-e
 dencies;%0A   
@@ -1365,33 +1365,32 @@
 t : collectDepen
-e
 dencies.apply(it
@@ -1557,17 +1557,16 @@
 ectDepen
-e
 dencies.

Fix typo.