[자료구조] 그래프의 표현

인접행렬(Adjacency Matrix: AG)그래프 G=(V, E)에서 |V|=n 일 때, n x n 의 행렬 AG = [aij]로 나타내는 방법즉 두 꼭짓점에 근접하는 모서리가 존재하면 원소의 값이 1, 존재하지 않으면 0인 행렬이다.하나의 꼭짓점 집합에 대한 행렬이므로 항상 정사각행렬이다.무방향 그래프는 인접행렬에서 대각원소를 기준으로 마주보는 원소는 같은 값을 가지지만, 방향 그래프에서는 대각 원소를 기준으로 마주보는 원소의 값이 다르다.인접리스트(Adjacency List)그래프 G=(V, E)를 구성하는 각 꼭짓점에 인접하는 꼭짓점들을 연결리스트로 표현한 것* 인접리스트의 경우 두 꼭짓점에 근접하는 모서리의 수가 둘 이상인 다중 그..........

[자료구조] 그래프의 표현에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 그래프의 표현