그래프 자료구조 표현 예

1. 인접 행렬

  

  ㅇ (자바스크립트 배열)에 의한 표현 例)
     - var graph = [[0,2,4,0,0,0],[2,0,2,4,2,0],[4,2,0,0,3,0],[0,4,0,0,3,2],[0,2,3,3,0,2],
                    [0,0,0,2,2,0]];

  ㅇ (파이썬 딕셔너리 리스트)에 의한 표현 例)
     - graph = {0:[0,2,4,0,0,0],1:[2,0,2,4,2,0],2:[4,2,0,0,3,0],3:[0,4,0,0,3,2],4:[0,2,3,3,0,2], \
                5:[0,0,0,2,2,0]]

  ㅇ (C 배열) 표현 例) 
     - int graph[6][6] = {{0,2,4,0,0,0},{2,0,2,4,2,0},{4,2,0,0,3,0},{0,4,0,0,3,2},{0,2,3,3,0,2},
                          {0,0,0,2,2,0}};
    - ... (편집중) ...


2. 인접 리스트

  ㅇ ... (편집중) ...

1. ▷ Top (분류 펼침)      :     1,591개 분류    6,512건 해설 검색 펼침