# adjacency matrix

2개의 포스트
post-thumbnail

[Data Structure] (2) Graph (Adjacency Matrix, Adjacency List)

컴퓨터 공학에서의 Graph - 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조정점(vertex)와 정점들을 잇는 간선(edge)가 존재한다.네비게이션, SNS 등인접 행렬인접 리스트인접 행렬은 정점들간의 인접함을 표시해 주는 행렬로, 2차원 배열의

2021년 5월 14일
·
0개의 댓글
post-thumbnail

TIL10: Data Structure - 3 [ Graph ]

Graph(그래프)특징: Node(노드 또는 정점(Vertex)), 그리고 노드와 노드를 연결하는 Edge(간선)으로 구성되는 자료 구조종류방향성: Undirecte(무방향성), Directed(방향성)구현방식: Adjacency Matrix(인접 행렬), Adjac

2020년 10월 26일
·
0개의 댓글