[질문] 그래프 물어볼거있다

[익명(61.99)]

주어진 정점 수가 최대 100000까진데 인접 리스트는 간선 연결 여부 탐색하려면 처음부터 돌잖아

근데 인접 행렬은 V^2이니까 메모리 초과뜰거 같은데 이럴떈 뭐 쓰냐

[익명(122.35)]

하고싶은게 뭔데

[익명(1.238)]

리스트 정렬해놓고 이분탐색 하셈. 아니면 set이나 map 써도 되고

[시아닌(kimjg1119)]

빠르게 두 정점이 연결되어있나 보려면 리스트에서 정렬 후 이분탐색 하셈