이 문제 같은 경우 100,100만큼 전역변수를 선언해서 다들 푸셨는데요,

이와 같은 형태는 인접행렬의 형태로 봐야하는건가요? 아니면 다른 케이스인가요?

이러한 류의 문제를 풀다가 문득 궁금증이 생겼는데, 만약 위와 같은 형태가 인접행렬로 봐도 좋다면,

단방향 인접행렬로 봐도 무방한가요? 예로 들어 n,m이 4,5라면, 각 값을 집어넣고 n이 5인 경우를 임의로 추가하여 0을 넣는다면

단방향 인접행렬이 되는건가요?

또 어렵겠지만, 

110110

110110

111111

인 경우에

1 -> 1,2,4,5

2->1,2,4,5

3->1,2,3,4,5,6

4->x

5->x

6->x

의 단방향 인접리스트로 구현해도 괜찮은건가요?