Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a first user equipment (UE) may determine a link quality for one or more links associated with the first UE. A link quality for a link of the one or more links may be based at least in part on one or more measurements associated with at least a subset of a plurality of beams of the link. The first UE may generate, based at least in part on the link quality for the one or more links associated with the first UE, a connectivity graph of at least a portion of a wireless network in which the first UE is included. The first UE may identify, using the connectivity graph, a route to a third UE included in at least the portion of the wireless network. Numerous other aspects are provided.