dfs.txt

input V, E, d

global visited = []
global distances = [][]

DFS(s)
  foreach u in V
    visited[u] = false
  VISIT(s, s, 0)
  
VISIT(s, u, partial_distance)
  visited[u] = true
  distances[s][u] = partial_distance
  foreach v in u.adjacents
    if not visited[v]
      VISIT(s, v, partial_distance + d[u][v])
      
MAIN
  foreach s in V
    DFS(s)
  return distances