I wondered about it too, and then I realized that one could implement Scheme in Perl, which means one could even implement Prolog in Perl.

Sometimes list processing concepts (LISP and its kin) are the way to go, especially when needing to model complex graphs. And in any case, using an AoA or AoH, or any of the other variants tends to exploit a kind of linked list already.

If you want to go one step further, you can implement a true CONS cell using Perl.

Just my thoughts,
-v