May 2022
Beginner to intermediate
296 pages
5h 54m
Korean
Content preview from 똑똑한 코드 작성을 위한 실전 알고리즘
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
227
7
장
그래프
이 장에서 배울 내용은 다음과 같다.
●
스택 추상 데이터 타입
●
인덱스 최소 우선순위 큐 데이터 타입
●
노드와 간선을 사용한 그래프 모델링 방법. 유향 그래프에서 간선은 방향을 가진다. 가중 그래
프에서 간선은 연관된 숫자 값을 가진다.
●
깊이 우선 탐색에서 스택을 사용해 그래프를 검색하는 방법
●
너비 우선 탐색에서 큐를 사용해 그래프를 검색하는 방법. 시작 노드와 목표 노드 간에 경로가
존재하면 너비 우선 탐색은 존재하는 경로 중 가장 짧은 경로를 반환한다.
●
유향 그래프에 순환이 있는지 여부를 확인하는 방법. 일련의 간선이 특정 노드에서 시작해 특정
노드로 끝나는지 확인한다.
●
유향 그래프에 토폴로지 정렬을 사용하는 방법. 그래프에서 모든 의존성을 분석해 노드 간 선후
관계대로 정렬한다.
●
가중 그래프에서 한 노드에서 모든 다른 노드까지 가장 짧은 누적 경로를 결정하는 방법
●
가중 그래프에서 두 노드 간에 가장 짧은 누적 경로를 결정하는 방법
그래프
CHAPTER
7
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.