Advertisement
Guest User

Untitled

a guest
May 20th, 2018
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 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] - 1; // проходим по смежным с v вершинам
  8. if (!visited[to]) // проверяем, не находились ли мы ранее в выбранной вершине
  9. visitedVertices += comp(to);
  10. }
  11. return visitedVertices;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement