I've followed the following guide to find a longest path when a single relationship is at play https://neo4j.com/developer/kb/achieving-longestpath-using-cypher/.
However my model, of DNS resolution, looks like the following:
(Host)-[ALIAS_FOR]->(DNS...