Experiments/AnakiaNet/Anakia/BreadthFirstWalker.cs

   1 // Copyright 2004-2007 Castle Project - http://www.castleproject.org/
   2 //
   3 // Licensed under the Apache License, Version 2.0 (the "License");
   4 // you may not use this file except in compliance with the License.
   5 // You may obtain a copy of the License at
   6 //
   7 //     http://www.apache.org/licenses/LICENSE-2.0
   8 //
   9 // Unless required by applicable law or agreed to in writing, software
  10 // distributed under the License is distributed on an "AS IS" BASIS,
  11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12 // See the License for the specific language governing permissions and
  13 // limitations under the License.
  14
  15 namespace Anakia
  16 {
  17         using System;
  18         using System.Collections;
  19
  20         public class BreadthFirstWalker : ITreeWalker
  21         {
  22                 public void Walk(Folder folder, Anakia.Act act)
  23                 {
  24                         Queue queue = new Queue();
  25
  26                         queue.Enqueue(folder);
  27
  28                         WalkQueue(queue, act);
  29                 }
  30
  31                 private void WalkQueue(Queue queue, Act act)
  32                 {
  33                         while(queue.Count != 0)
  34                         {
  35                                 Folder node = (Folder) queue.Dequeue();
  36
  37                                 foreach(DocumentNode n in node.Documents)
  38                                 {
  39                                         act(n);
  40                                 }
  41
  42                                 foreach(Folder child in node.Folders)
  43                                 {
  44                                         queue.Enqueue(child);
  45                                 }
  46                         }
  47                 }
  48         }
  49 }