Skip to content
Snippets Groups Projects
Select Git revision
  • ce56e87c980dba32f97e3d0a1a17dc9e8288d2d0
  • main default protected
  • melissa
  • yanis
  • variant
5 results

EntitySpawner.java

Blame
  • Forked from COUETOUX Basile / FirefighterStarter
    Source project has a limited visibility.
    Code owners
    Assign users and groups as approvers for specific file changes. Learn more.
    BreadthFirstSearch.java 762 B
    package fr.univamu.progav.td1;
    
    import java.util.ArrayList;
    import java.util.List;
    
    public class BreadthFirstSearch {
    
      public interface Tree {
        int getValue();
        List<Tree> getChildren();
      }
    
      private List<Integer> orderedValue = new ArrayList<>();
    
      public  BreadthFirstSearch(Tree root) {
        List<Tree> currentLevel = new ArrayList<>();
        currentLevel.add(root);
        while (!currentLevel.isEmpty()) {
          List<Tree> nextLevel = new ArrayList<>();
          for (Tree tree : currentLevel) {
            orderedValue.add(tree.getValue());
            for (Tree child : tree.getChildren()) {
               nextLevel.add(child);
            }
          }
          currentLevel = nextLevel;
        }
      }
    
      public List<Integer> getOrderedValue() {
        return orderedValue;
      }
    }