0
스패닝 트리를 찾기 위해 C++에서 DFS 알고리즘을 구현하고 있는데 알고리즘 DFS를 사용하는 스패닝 트리의 출력은 항상 선주문입니까? 아니면 순수 우연의 일치입니까?DFS 알고리즘에 의해 발견 된 스패닝 트리가 항상 선주문으로 표시됩니까?
스패닝 트리를 찾기 위해 C++에서 DFS 알고리즘을 구현하고 있는데 알고리즘 DFS를 사용하는 스패닝 트리의 출력은 항상 선주문입니까? 아니면 순수 우연의 일치입니까?DFS 알고리즘에 의해 발견 된 스패닝 트리가 항상 선주문으로 표시됩니까?
DFS는 사용자가 입력 할 때 인쇄 할 때 선주문됩니다.
사전 정렬은 깊이 우선 검색 알고리즘으로 처음 방문한 의 순서대로 정점 목록입니다.
고마워, 내 영어 변명, 처음부터 의심. – franvergara66