SlideShare a Scribd company logo
자료구조 세미나 그래프
그래프의 정의 ,[object Object],[object Object],[object Object],[object Object],서울 인천 대전 강릉 부산
구현 ,[object Object],[object Object],[object Object]
인접 리스트 ,[object Object],[object Object],[object Object],[object Object],[object Object]
인접 행렬 ,[object Object],[object Object],[object Object],[object Object],[object Object]
인접 행렬 ,[object Object],/ 0 1 2 0 0 1 0 1 0 0 1 2 1 0 0
그래프 탐색 ,[object Object],[object Object],[object Object]
문제1 ,[object Object]
문제2 ,[object Object]
문제1 방법 ,[object Object],[object Object]
문제2 방법 ,[object Object],[object Object],[object Object]
최단 경로 알고리즘 ,[object Object],[object Object]
Dijkstra ,[object Object],[object Object],[object Object],부분 그래프
Floyd ,[object Object],[object Object],[object Object],[object Object]
Floyd ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
자료구조 세미나 트리
트리의 정의 ,[object Object],[object Object],[object Object],1 2 3 4 이것은 트리가 아니다 .
신장트리 ,[object Object],[object Object]
최소신장트리 ,[object Object],[object Object],[object Object]
최소신장트리 ,[object Object],[object Object],[object Object],[object Object]
트리의 구현 ,[object Object],[object Object],[object Object],[object Object]
이진트리 ,[object Object],[object Object],[object Object]
이진트리 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11
이진검색트리 ,[object Object],[object Object],[object Object],[object Object]
힙 ,[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

2007 Icpc3
2007 Icpc32007 Icpc3
2007 Icpc3yonsei
 
4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)
Hongjun Jang
 
Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Young-jun Jeong
 
옥트리의 구축
옥트리의 구축옥트리의 구축
옥트리의 구축sj k
 
SAT Problem (2015.02.25)
SAT Problem (2015.02.25)SAT Problem (2015.02.25)
SAT Problem (2015.02.25)
Jaehyun Koo
 
입체충돌처리
입체충돌처리입체충돌처리
입체충돌처리
quxn6
 
Sqrt decomposition
Sqrt decompositionSqrt decomposition
Sqrt decomposition
Hongjun Jang
 
Graph mst
Graph mstGraph mst
Graph mst
GNGLB
 
2007 Icpc2
2007 Icpc22007 Icpc2
2007 Icpc2yonsei
 
2021 1학기 정기 세미나 6주차
2021 1학기 정기 세미나 6주차2021 1학기 정기 세미나 6주차
2021 1학기 정기 세미나 6주차
Moonki Choi
 
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solutionCOCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
Hongjun Jang
 
Doing mathwithpython.ch02
Doing mathwithpython.ch02Doing mathwithpython.ch02
Doing mathwithpython.ch02
Seok-joon Yun
 
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리MinGeun Park
 
컴퓨터 프로그램 구조와 해석 3.5
컴퓨터 프로그램 구조와 해석 3.5컴퓨터 프로그램 구조와 해석 3.5
컴퓨터 프로그램 구조와 해석 3.5HyeonSeok Choi
 

What's hot (14)

2007 Icpc3
2007 Icpc32007 Icpc3
2007 Icpc3
 
4. dynamic programming(1)
4. dynamic programming(1)4. dynamic programming(1)
4. dynamic programming(1)
 
Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출Gpg1권] 4 5 3 d 충돌 검출
Gpg1권] 4 5 3 d 충돌 검출
 
옥트리의 구축
옥트리의 구축옥트리의 구축
옥트리의 구축
 
SAT Problem (2015.02.25)
SAT Problem (2015.02.25)SAT Problem (2015.02.25)
SAT Problem (2015.02.25)
 
입체충돌처리
입체충돌처리입체충돌처리
입체충돌처리
 
Sqrt decomposition
Sqrt decompositionSqrt decomposition
Sqrt decomposition
 
Graph mst
Graph mstGraph mst
Graph mst
 
2007 Icpc2
2007 Icpc22007 Icpc2
2007 Icpc2
 
2021 1학기 정기 세미나 6주차
2021 1학기 정기 세미나 6주차2021 1학기 정기 세미나 6주차
2021 1학기 정기 세미나 6주차
 
COCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solutionCOCI 2006/2007 contest #1 solution
COCI 2006/2007 contest #1 solution
 
Doing mathwithpython.ch02
Doing mathwithpython.ch02Doing mathwithpython.ch02
Doing mathwithpython.ch02
 
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리
[Gpg2권 박민근] 4.4 압축된 축 정렬 경계상자 트리
 
컴퓨터 프로그램 구조와 해석 3.5
컴퓨터 프로그램 구조와 해석 3.5컴퓨터 프로그램 구조와 해석 3.5
컴퓨터 프로그램 구조와 해석 3.5
 

Similar to Data Structure 2

[데브루키]노대영_알고리즘 스터디
[데브루키]노대영_알고리즘 스터디[데브루키]노대영_알고리즘 스터디
[데브루키]노대영_알고리즘 스터디
대영 노
 
이산치수학 Project4
이산치수학 Project4이산치수학 Project4
이산치수학 Project4KoChungWook
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리Jaeho Seok
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리Jaeho Seok
 
이산수학 Ch.5
이산수학 Ch.5이산수학 Ch.5
이산수학 Ch.5
hyun soomyung
 
사회 연결망의 링크 예측
사회 연결망의 링크 예측사회 연결망의 링크 예측
사회 연결망의 링크 예측
Kyunghoon Kim
 
이산치수학 Project5
이산치수학 Project5이산치수학 Project5
이산치수학 Project5KoChungWook
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexity
skku_npc
 
자료구조 04 최종 보고서
자료구조 04 최종 보고서자료구조 04 최종 보고서
자료구조 04 최종 보고서pkok15
 
[Swift] Data Structure - Graph
[Swift] Data Structure - Graph[Swift] Data Structure - Graph
[Swift] Data Structure - Graph
Bill Kim
 
Visualizing data using t-SNE
Visualizing data using t-SNEVisualizing data using t-SNE
Visualizing data using t-SNE
홍배 김
 
자료구조 트리 보고서
자료구조 트리 보고서자료구조 트리 보고서
자료구조 트리 보고서mil23
 
Project#4 Syntax Of Languages Hwp
Project#4 Syntax Of Languages HwpProject#4 Syntax Of Languages Hwp
Project#4 Syntax Of Languages HwpKimjeongmoo
 
07. PCA
07. PCA07. PCA
07. PCA
Jeonghun Yoon
 
6장 그래프 알고리즘
6장 그래프 알고리즘6장 그래프 알고리즘
6장 그래프 알고리즘
Vong Sik Kong
 
Eigendecomposition and pca
Eigendecomposition and pcaEigendecomposition and pca
Eigendecomposition and pca
Jinhwan Suk
 
Algorithms summary korean
Algorithms summary koreanAlgorithms summary korean
Algorithms summary korean
Young-Min kang
 
Deep Learning from scratch 5장 : backpropagation
 Deep Learning from scratch 5장 : backpropagation Deep Learning from scratch 5장 : backpropagation
Deep Learning from scratch 5장 : backpropagation
JinSooKim80
 

Similar to Data Structure 2 (20)

2012 Dm 04
2012 Dm 042012 Dm 04
2012 Dm 04
 
[데브루키]노대영_알고리즘 스터디
[데브루키]노대영_알고리즘 스터디[데브루키]노대영_알고리즘 스터디
[데브루키]노대영_알고리즘 스터디
 
이산치수학 Project4
이산치수학 Project4이산치수학 Project4
이산치수학 Project4
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리
 
[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리[0326 석재호]상호배타적 집합의 처리
[0326 석재호]상호배타적 집합의 처리
 
이산수학 Ch.5
이산수학 Ch.5이산수학 Ch.5
이산수학 Ch.5
 
사회 연결망의 링크 예측
사회 연결망의 링크 예측사회 연결망의 링크 예측
사회 연결망의 링크 예측
 
이산치수학 Project5
이산치수학 Project5이산치수학 Project5
이산치수학 Project5
 
Computational Complexity
Computational ComplexityComputational Complexity
Computational Complexity
 
2012 Ds 04
2012 Ds 042012 Ds 04
2012 Ds 04
 
자료구조 04 최종 보고서
자료구조 04 최종 보고서자료구조 04 최종 보고서
자료구조 04 최종 보고서
 
[Swift] Data Structure - Graph
[Swift] Data Structure - Graph[Swift] Data Structure - Graph
[Swift] Data Structure - Graph
 
Visualizing data using t-SNE
Visualizing data using t-SNEVisualizing data using t-SNE
Visualizing data using t-SNE
 
자료구조 트리 보고서
자료구조 트리 보고서자료구조 트리 보고서
자료구조 트리 보고서
 
Project#4 Syntax Of Languages Hwp
Project#4 Syntax Of Languages HwpProject#4 Syntax Of Languages Hwp
Project#4 Syntax Of Languages Hwp
 
07. PCA
07. PCA07. PCA
07. PCA
 
6장 그래프 알고리즘
6장 그래프 알고리즘6장 그래프 알고리즘
6장 그래프 알고리즘
 
Eigendecomposition and pca
Eigendecomposition and pcaEigendecomposition and pca
Eigendecomposition and pca
 
Algorithms summary korean
Algorithms summary koreanAlgorithms summary korean
Algorithms summary korean
 
Deep Learning from scratch 5장 : backpropagation
 Deep Learning from scratch 5장 : backpropagation Deep Learning from scratch 5장 : backpropagation
Deep Learning from scratch 5장 : backpropagation
 

More from yonsei

2007 Icpc1
2007 Icpc12007 Icpc1
2007 Icpc1yonsei
 
Acmicpcseminar2
Acmicpcseminar2Acmicpcseminar2
Acmicpcseminar2yonsei
 
Sources
SourcesSources
Sourcesyonsei
 
Problemset
ProblemsetProblemset
Problemsetyonsei
 
Acmicpcseminar4
Acmicpcseminar4Acmicpcseminar4
Acmicpcseminar4yonsei
 
Acmicpcseminar3
Acmicpcseminar3Acmicpcseminar3
Acmicpcseminar3yonsei
 
Data Structure 4
Data Structure 4Data Structure 4
Data Structure 4yonsei
 
Data Structure 3
Data Structure 3Data Structure 3
Data Structure 3yonsei
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1yonsei
 
Acmicpcseminar5
Acmicpcseminar5Acmicpcseminar5
Acmicpcseminar5yonsei
 

More from yonsei (10)

2007 Icpc1
2007 Icpc12007 Icpc1
2007 Icpc1
 
Acmicpcseminar2
Acmicpcseminar2Acmicpcseminar2
Acmicpcseminar2
 
Sources
SourcesSources
Sources
 
Problemset
ProblemsetProblemset
Problemset
 
Acmicpcseminar4
Acmicpcseminar4Acmicpcseminar4
Acmicpcseminar4
 
Acmicpcseminar3
Acmicpcseminar3Acmicpcseminar3
Acmicpcseminar3
 
Data Structure 4
Data Structure 4Data Structure 4
Data Structure 4
 
Data Structure 3
Data Structure 3Data Structure 3
Data Structure 3
 
Data Structure 1
Data Structure 1Data Structure 1
Data Structure 1
 
Acmicpcseminar5
Acmicpcseminar5Acmicpcseminar5
Acmicpcseminar5
 

Data Structure 2