Insbesondere lassen sich drei Arten unterscheiden, wie Graphen durchlaufen werden können, die in unterschiedlichen Artikeln behandelt werden: