이 포스트에서는 윈도우에서 설치한 WSL 우분투를 GUI로 볼 수 있도록 설정하는 방법을 다룬다. 실습 환경은 윈도우 11에 WSL로 우분투 26.04 LTS에서 진행했다. 1. 접속 및 업데이트 진행 리눅스 키면 가장 기본적으로 하는 커맨드 wsl -d Ubuntu sudo apt update 2. systemd 활성화 wsl 터미널에서 다음...

유향 그래프에서 사이클을 찾는 방법을 알아보자. 왜 유향 그래프라 했냐면 무향 그래프에는 별도의 정의가 있지 않는 한 서로를 왕복할 수만 있으면 사이클이 존재하는 것이기 때문이다. DFS 스패닝 트리와 간선 분류 어떤 그래프를 DFS로 탐색했을 때 지나간 엣지만을 남겨놓으면 트리 형태가 되는데 이를 DFS 스패닝 트리라고 한다. 어떤 그래프를 ...