Please perform a Dept first search on the following problem described. And translate the procedures into Assembly language ARM. All the nodes should be visited, and the values should be pushed on to or poped from the stack whenever appropriate.

Problem Description: ABCDE F G B 1 0 0 0 0 0 0 C 1 0 0 0 0 0 0 E 00 01011 F 1 0 0 1 1 0 0 G1 0 0 0 1 00 A graph is a collection of vertices and edges and is an extremely useful data structure to solve many problems. The graph shown in the figure above has 7 vertices and 8 edges. The vertices or nodes could represent cities and the edges could remember roads between the cities for example