'''
Created on May 8, 2012

@author: regneri
'''

class Graph:
    ''' Eure erweiterte Implementierung des Graph-Interface aus Uebung 2;
        hier so viel Code herkopieren wie noetig. '''

                  
    # Aufgabe 1
    def weight(self, src,tgt):
       pass
       # Dein Code
    

    def computeWeights(self):
       pass
       # Dein Code
    


def parse(file):
    pass
    # Dein Code


# Aufgabe 2
def dijkstra(graph,node):
    pass
    #Dein Code

# Aufgabe 3
def tsort(graph):
    pass
    #Dein Code