Pātuhitia tēnei: Graph algorithms and applications I