Algorithm Used?

I came across this code recently, and I just had a couple of questions:

Is there a references to a paper to tell me which heuristic algorithm is being implemented here?

Also, do you have any thoughts on how to modify the code to work with a weighted, directed graph?

Thanks,

Nik