Abstract. We survey the usage of histories, which serve for counting distances in iterated line graphs, iterated line digraphs and iterated path graphs.