Ayanami Rei's Journal: Prim's Algorithm

Does anybody know a sane way of implementing Prim's algorithm in perl. Does anybody know a sane way of representing a directed graph in perl (without an adjancey matrix). Holy crap my brain is fried on this one.
Help, thanks, no one'll probably read this tho. But this is too stupid for ask Slashdot... or is it.