NEW - Check out our NEW program SheCodes Bootcamp - and become a developer in just 4 months!
More
Learn more
C++. How to do depth first search on a 2D array
To perform a Depth First Search (DFS) on a 2D array in C++, you can use recursion.
Here is some sample code to perform a DFS on a 2D array:
c++ Copy code
const int ROW = 3;
const int COL = 3;
// Helper function to perform a DFS on a 2D array
void dfs(int arr[][COL], bool visited[][COL], int row, int col) {
// Check if current cell is inside the boundaries of the array
if (row < 0 || row >= ROW || col < 0 || col >= COL) {
return;
}
// Check if current cell has been visited or its value is 0
if (visited[row][col] || arr[row][col] == 0) {
return;
}
// Mark current cell as visited
visited[row][col] = true;
cout << arr[row][col] << " ";
// Visit all neighbors
dfs(arr, visited, row - 1, col); // up
dfs(arr, visited, row + 1, col); // down
dfs(arr, visited, row, col - 1); // left
dfs(arr, visited, row, col + 1); // right
}
int main() {
int arr[ROW][COL] = {
{1, 0, 1},
{0, 1, 0},
{1, 0, 1}
};
bool visited[ROW][COL];
// Initialize all cells as not visited
memset(visited, false, sizeof(visited));
// Perform DFS on all unvisited cells
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
if (!visited[i][j] && arr[i][j] == 1) {
dfs(arr, visited, i, j);
}
}
}
return 0;
}
This code will run a DFS on a 2D array containing 1s and 0s, where 1s represent cells that should be visited and 0s represent cells that should be ignored.
The code initializes all cells as unvisited and loops through all cells in the array, calling the dfs function on each unvisited cell with a value of 1. During the DFS, the code recursively visits all neighboring cells with a value of 1 and marks them as visited, outputting their values as it goes.
If you have any other questions, you can easily reach out to us here
AI stands for Artificial Intelligence. AI bots are able to learn from conversations with users and expand their knowledge this way.
SheCodes Athena will help you with technical questions about your code using artificial intelligence to find the answer. Imagine a super powerful human who has memorized everything on the internet and can access that knowledge in a matter of seconds. 🤯
SheCodes Athena can answer most coding-related questions, even complicated ones! It can even find bugs in your code and tell you how to fix them in just a few seconds. Impressive, right?
Just remember we're still in testing mode so the AI may return strange or incorrect replies. Feel free to message us if this happens!
SheCodes Athena can only reply to coding-related technical questions. The same type of questions you would ask in the channels on Slack.
For questions that are not coding-related, write us here 😃
You should treat Athena like a SheCodes team member, so always be polite! 😊 Ask your questions as detailed as possible, just like you would do on Slack.
Here are some examples:
- Prettier isn't working on my VS Code. How do I fix this?
- How do I make bullet points with different colors using the list element?
- My code in Codesandbox is having some issues. Can you please tell me what the issue is? [Include the link to your Codesandbox]
For now, SheCodes Athena is limited to 5 questions per day for each student.
In that case, you can either ask SheCodes Athena a follow-up question, or you can post on the designated weekly channel on Slack!
Our technical assistants are still available on Slack and are always happy to help! 😍💪
Remember, questions are limited to 1000 characters.
- If you're working with an HTML file: Post a snippet of your code related to the issue you're having (just copy the code and paste it into the question box).
- If you're working with Codesandbox: Good news, you can just post the link to your Codesandbox and the AI Assistant will be able to view your code.
- If you have a longer question that would require an entire HTML file or more than 1000 characters, post it in the designated weekly channels on Slack! 😃
Athena was the Greek goddess of wisdom, among other elements. She received her name from the city of Athens, which she is known for protecting.
Much like the goddess Athena, SheCodes Athena is also incredibly wise and can solve complicated coding puzzles in a matter of seconds! 😍
Not likely. AI can automate tasks and make developers' jobs more efficient but it can't fully replace the human ability to deal with complex software. And AI will still require human developers to supervise and improve it further.
So developers may see their tasks change but they won't be replaced by AI. 👩💻🤝💻