보안 전공생의 공부

[출처]book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 03. 신장 트리 & 최소 비용 신장 트리 ◆ 신장트리 : 모든 정점이 n개인 무방향 그래프 G에서, 정점 n개, 간선이 (n-1)개인 트리 형태인 부분 그래프 간선을 최소로 이용해 모든 정점을 연결한 그래프 ▶ 깊이 우선 신장 트리 : 깊이 우선 탐색을 이용하여 생성..

[출처] book.naver.com/bookdb/book_detail.nhn?bid=10896666 C로 배우는 쉬운 자료구조 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로 book.naver.com 목차 ​ 01 그래프의 구조 & 용어 02 그래프 순회 03 신장 트리 & 최소 비용 신장 트리 ​ ​ ​ 01. 그래프의 구조 ◆ 그래프 : 연결되어 있는 원소 사이에 다:다 관계를 표현하는 자료구조 ​ · 정점(Vertex) : 연결할 객체 · 간선(Edge) : 객체를 연결하는 선 ​ 그래프 G = ( V, E ) ( V : 정점 집합, E : 간선 집합 ) ​ ..