Skip to content
Snippets Groups Projects
Select Git revision
  • 65589fbdcdc7be47279cd92267ef48fe2d5abafb
  • main default protected
  • NewGraphicSystem
  • LayeredRendering
4 results

TileArray.hpp

Blame
  • 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;
      }
    }