Tree1 트리_그래프가 트리인지 확인하는 방법 그래프가 트리인지 확인하는 방법 - 트리는 노드 N개, 간선 N-1개를 가지면서 사이클이 없는 특징을 가진다. - 따라서 사이클이 있다면(탐색하는 과정에서 부모 이외의 이전에 방문했던 노드를 또 방문하게 된다면) 이는 트리가 아닌 그래프이다. #include #include #include using namespace std; int N, M; vector graph(15, vector(0)); vector visited(15, false); vector parent(15, 0); void setGraph() { scanf("%d %d", &N, &M); for (int i=0; i 2022. 2. 28. 이전 1 다음