인접행렬

의미

그래프에서 정점과 간선의 관계를 나타내는 bool 타입의 정사각형 행렬을 의미함

정사각형 행렬의 각 요소가 0 또느 1 이라는 값으로 가짐으 의미함

0은 두 정점 사이의 경로가 없음

1은 두 정점 사이의 경로가 있음

구현

    bool a[4][4] = {
        {0, 1, 1, 0},
        {1, 0, 1, 0},
        {1, 1, 0, 0},
        {1, 0, 0, 0},
    };

이렇게 구현함

인접 리스트

정점마다 연결된 간선들을 구하는거임