Advertisement
Guest User

Untitled

a guest
Jan 17th, 2017
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. void DFS(int bezugsKnoten, Graph graph) /* DFS beginnend bei bezugsKnoten */
  2. {
  3.     int aktNachbarn[MAX_ELEMENTE] = {0};
  4.     int aktAnzNachbarn, aktNachbarIndex;
  5.     int aktNachbarKnoten;
  6.  
  7.     /* TODO: Ihre Implementierung zur Aufgabe 9.N.b */
  8.  
  9.     int j;
  10.     process(bezugsKnoten);
  11.     visited[bezugsKnoten] = 1;
  12.     for (j = 0; j < MAX_ELEMENTE; j++) {
  13.         if(!visited[j]&&graph.adjMatrix[bezugsKnoten][j]==1) {
  14.             DFS(j, graph);
  15.         }
  16.     }
  17.  
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement