dfs.c

#include <stdio.h>
#include<stdbool.h>
#define MAX 100

int st[MAX];
int top = -1;
int adj[MAX][MAX];
bool visited[MAX];

void push(int data){
    st[++top] = data;
}

int pop(){
    return st[top--];
}

bool isEmpty(){
    return top == -1;
}


void dfs(int nodes,int start){
    push(start);
    
    while(!isEmpty()){
        int u = pop();
        
        if(!visited[u]){
            visited[u] = true;
            printf("%d, ", u);
            
            for(int v = nodes; v >= 1; v--){
                if(adj[u][v] && !visited[v]){
                    push(v);
                }
            }
        }
    }
}

int main() {
    int nodes, edges;
    scanf("%d%d", &nodes, &edges);
    int u, v;
    
    for(int i=0; i<MAX; i++){
        for(int j=0; j<MAX; j++){
            adj[i][j] = 0;
        }
    }
    
    for(int i=0; i<edges; i++){
        scanf("%d %d", &u, &v);
        adj[u][v] = 1;
        adj[v][u] = 1;
    }
    
    dfs(nodes, 1);
    
    return 0;
}