Please help me

Question

#include <stdio.h>

int g[10][10], vertex[10], visited[10];

void DFS(int i);

int main() {
int n;

printf("Enter the number of vertices: ");
scanf("%d", &n);

printf("Enter the value of vertices: ");
for (int i = 0; i < n; i++) {
scanf("%d", &vertex[i]);
}

printf("Enter the adjacency matrix:\n");
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
scanf("%d", &g[j][k]);
}
}

// Initialize the visited array
for (int i = 0; i < n; i++) {
visited[i] = 0;
}

printf("DFS starting from vertex 0:\n");
DFS(0);

return 0;
}

void DFS(int i) {
printf(" %d", vertex[i]);
visited[i] = 1;

for (int j = 0; j < n; j++) {
if (g[i][j] == 1 && !visited[j]) {
DFS(j);
}
}
}

Answer 1

Pass n as an argument to DFS

void DFS(int i, int n)

Answer 2

Why do you limit your matrix to 10 when you give the value of n

Answer 3

Hy

Answer 4

Could u please provide the corrected code

Answer 5

#include <stdio.h>

int g[10][10], vertex[10], visited[10];

void DFS(int i, int n);

int main() {
int n;

printf("Enter the number of vertices: ");
scanf("%d", &n);

printf("Enter the value of vertices: ");
for (int i = 0; i < n; i++) {
scanf("%d", &vertex[i]);
}

printf("Enter the adjacency matrix:\n");
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
scanf("%d", &g[j][k]);
}
}

// Initialize the visited array
for (int i = 0; i < n; i++) {
visited[i] = 0;
}

printf("DFS starting from vertex 0:\n");
DFS(0, n);

return 0;
}

void DFS(int i, int n) {
printf(" %d", vertex[i]);
visited[i] = 1;

for (int j = 0; j < n; j++) {
if (g[i][j] == 1 && !visited[j]) {
DFS(j, n);
}
}
}

Answer 6

Still I'm not getting the output...please help me

Answer 7

What compiler are you using?

Answer 8

C

Answer 9

Vs code