SMS dit: Graph algorithms and applications I