Advertisement
Guest User

Untitled

a guest
May 20th, 2018
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.54 KB | None | 0 0
  1. private int comp(int v)
  2. {
  3.     int visitedVertices = 1;
  4.     visited[v] = true;               // помечаем вершину как пройденную
  5.     for (int i = 0; i < data.GetTreeData[v].Childs.Count; i++)
  6.     {
  7.         int to = data.GetTreeData[v].Childs[i];                      // проходим по смежным с v вершинам
  8.         if (!visited[to])                    // проверяем, не находились ли мы ранее в выбранной вершине
  9.             visitedVertices += comp(to);
  10.     }
  11.     return visitedVertices;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement