Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. const int n = 3, graph[3][3] = {{0, 1, 1},
  4.                                 {0, 0, 1},
  5.                                 {1, 0, 0}};
  6. int visited[3] =   {0, 0, 0};
  7.  
  8. void dfs(int u) {
  9.         visited[u] = 1;
  10.         for(int v = 0; v < n; ++v)
  11.                 if(graph[u][v] && !visited[v])
  12.                         dfs(v);
  13. }
  14.  
  15. int main() {
  16.         const int source = 0;
  17.         for(int i = 0; i < n; ++i)
  18.                 for(int j = 0; j < n; ++j)
  19.                         if(graph[i][j]) {
  20.                                 // i is connected with j
  21.                         }
  22.         dfs(source);
  23.         return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement