bool array that shows whether the vertex ' i ' is visited or not
visited = [ False for i in range ( len ( g ) ) ] NEW_LINE for i in range ( len ( g ) ) : NEW_LINE INDENT path [ i ] = - 1 NEW_LINE DEDENT dist [ s ] = 0 ; NEW_LINE path [ s ] = - 1 ; NEW_LINE current = s ; NEW_LINE