Take top item of the stack and add it to the visited list Create a list of that vertex's adjacent nodes - Add the ones which aren't in the visited list to the top of the stack. Keep repeating 2 and 3 ...