Performs DFS traversal of the graph using recursion. Marks the current node as visited, adds it to the list ls, and recursively calls the method for unvisited neighbors. Initializes a boolean array to ...