tree_iterator 1.0.0

Provides simple operations for traversing a tree. Works with any tree structure providing that you can return the set of children for a node when requested.

example/example.dart

import 'package:tree_iterator/tree_iterator.dart';

typedef GetChildren<N> = List<N> Function(N node);
typedef ChildMatches<N> = bool Function(N child);
typedef ProcessChild<N> = bool Function(N child);

class Course {
  var prerequisites = <Course>[];
  String name;
  Course(this.name);

  void add(Course course) => prerequisites.add(course);

  @override
  String toString() => name;
}

class Degree extends Course {
  Degree(String name) : super(name);
}

/// Demonstrates a full text index.
void main() {
  var degree = Degree('Computer Science');

  var se101 = Course('se101');
  var se102 = Course('se102');
  var se103 = Course('se103');
  var softwareEngineering = Course('Software Engineering');
  softwareEngineering.add(se101);
  softwareEngineering.add(se102);
  softwareEngineering.add(se103);

  degree.add(softwareEngineering);

  var net101 = Course('net101');
  var net102 = Course('net102');
  var net103 = Course('net103');
  var networking = Course('Networking');
  networking.add(net101);
  networking.add(net102);
  networking.add(net103);

  degree.add(networking);

  /// print the entire tree.
  traverseTree<Course>(degree, (course) => course.prerequisites, (course) {
    print(course);
    return true;
  });

  /// find net102
  var found = findInTree<Course>(degree, (course) => course.prerequisites, (course) => course.name == 'net102');
  print('Found $found');
}