fork(1) download

copy

/*
  Copyright 2011 Marek "p2004a" Rusinowski
  Depth-first search
*/
#include <cstdio>
#include <vector>
 
#define MAXN 1000000
 
std::vector<int> edges[MAXN];
bool visited[MAXN];
 
void dfs(int v) {
  printf("%d ", v + 1);
  visited[v] = true;
  for (unsigned i = 0; i < edges[v].size(); ++i) {
    if (!visited[edges[v][i]]) {
      dfs(edges[v][i]);
    }
  }
}
 
int main() {
  int n, m, a, b;
  scanf("%d %d", &n, &m);
  for (int i = 0; i < m; ++i) {
    scanf("%d %d", &a, &b);
    edges[--a].push_back(--b);
    edges[b].push_back(a);
  }
  dfs(0);
  printf("\n");
  return 0;
}
 

prog.cpp: In function ‘int main()’:
prog.cpp:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

1 2 3