C++ Implementere dijskstras algoritme i en graf?

Jeg håber måske at der sidder et par datamtiker studerende som mig, eller måske et par hardcore programmøre der har været udsat for samme opgave...
Jeg er rimelig ny i det her C++ programmering (Java er meget bedre til mig!!)

Jeg har følgende klasser:

Vertex (knuderne i grafen)
Edge (Kanterne i grafen)
Naboliste og nabomatrice
Metoden skal implementeret i en klasse GRAF

Måske har i bare et par links, hvor jeg kunne få lidt inspiration..

Jeg har følgende phesudo-kode...

W er et array og initialiseres til 0 i start punktet og uendeligt ellers
While( umarkerede knuder){
find mindste vægt i w svarende til knude k og marker k
for alle ikke markerede naboer u til k gør{
hvis w(u)>w(k)+vægt(k,u)
så  w(u)= w(k)+vægt(k,u)
*/