Lab 1: Dominators

Lab Assigned Due
(in class)
2 Oct 16 Oct

Abstract: You will implement the Tarjan-Lengauer dominators algorithm.



The software is configured to compile and execute under eclipse, or to be built using ant without eclipse.
  1. Some have had difficulties with eclipse's latest (Europa) version. You might try an archived version, such as 3.2.x.
  2. Rob's description of the patterns used in this software can be found here
  3. Documentation for the software can be found here.
  4. Download this hw1.jar file, which needs to stay around for the duration of this assignment.

    Make sure the jar files are saved as .jar files! Internet Explorer tried to save them as zip files in CEC

  5. Download this file and put it in a temporary but handy spot (like your Desktop).
  6. Installation instructions:
  7. What you should see in the output:


    You are free to work on this project in teams, so that you can help each other understand the code and the problem at hand. However, you must create and turn in your own solution as your own work. You are not allowed to copy code!

    Turn in your solution by email to Rob LeGrand.