[자료구조 알고리즘] 그래프(Graph)에 대해서
Вставка
- Опубліковано 25 гру 2017
- [선행학습자료]
Tree의 종류 • [자료구조 알고리즘] Tree의 종류
Binary Tree의 3가지 순회방법 구현하기 • [자료구조 알고리즘] Binary Tre...
Binary Heaps (Min-Heaps and Max-Heaps) • [자료구조 알고리즘] Binary Hea...
Trie(트라이) Tree에 대해서 • [자료구조 알고리즘] Trie(트라이) ...
![[자료구조 알고리즘] Graph 검색 DFS, BFS 구현 in Java](http://i.ytimg.com/vi/_hxFgg7TLZQ/mqdefault.jpg)
![[자료구조 알고리즘] Graph 검색 DFS, BFS 구현 in Java](/img/tr.png)
![[자료구조 알고리즘] Binary Tree의 3가지 순회방법 구현하기](http://i.ytimg.com/vi/QN1rZYX6QaA/mqdefault.jpg)
![[자료구조 알고리즘] Binary Heaps (Min-Heaps and Max-Heaps)](/img/n.gif)
그게 바로.... 그래프에요...!
저희 자료구조 교수님보다 너무 너무 깔끔하고 알아듣기 쉽게 알려주시네요!! 좋은 영상 감사합니다!
핵심만 들어 있어서 설명이 너무 깔끔하고 귀에 쏙쏙 들어와요!
군더더기 없이 정말 강의 잘하십니다. 감사합니다.
이제는 잘 알지만 또 들으러 왔어요. 사랑합니다.
엣지의 갯수를 m이라고 할 때 총 노드의 갯수가 2m
엣지와 노드를 바꿔설명하셧지만 찰떡같이 이해되네용
참~ 복잡하겠죠?
근데~ 그게 그래프에요
앜ㅋㅋㅋㅋㅋㅋㅋ
설명도 잘 하는데 매력은 덤이다.
편집 노가다까지~크~
공유해주셔서 진심으로 감사합니다.
자료구조 인강 강사하시면 1타 확정될 전달력 너무 좋아염!
학교 수업 듣기 전에 예습차 듣는데 너무 깔끔하고 좋아요! 자료구조 수업 너무 어려워서 따라가기 힘들었는데ㅠㅠ 도움받고갑니당
한번에 이해되게 해줘서 너무 감사~~
진짜 너무 감사합니다
학교수업 듣기 직전 예습용으로 너무 좋아요👍
딜리버리가 너무 좋아요!!
감사합니다 유익해요
언니!!! 저 인터뷰 준비 하러 들어왔는데 언니 영상보고 너무 반가워요!!!!!!!!
쉽고 이해가 잘되게 설명을 잘해주시네요... 최고예요...!
좋네요!
그래프 너무 어렵네요..ㅠ 여러번 보면서 잘 복습하고 있습니다.. 감사인사드려여,,
very good absolutely!
와우 여태컷 여길 왜 몰랐나 싶네요! 구독 하겠습니다!
최고
진짜 개쩐다. 이 정도로 보기 편한 영상을 유튜브로 볼 수 있다니
너무 좋아요S2
목소리진짜개좋다
와 쩌네요... 잘가르쳐주신당
선생님 수업 좀 더 해주세요
싱크가 안맞아요
잘못된 정보가 있어 답글 드립니다. tree는 acyclic, undirected and connected graph로 정의되며, 따라서 방향성이 없습니다. 이부분을 제외하면 설명이 아주 명쾌하여 이해가 잘됩니다. 좋은 강의 감사합니다.
댓글을 달았는데 제 댓글에도 틀린부분이 없어서 다시 작성합니다. 일단 Tree는 acyclic, undirected or connected graph 중에 컨디션중 하나 또는 하나의상 만족할시에 Tree 라고 합니다 이때 트리는 스타팅 vertex 가 없기 때문에 방향성이 존재하지 않습니다. 하지만 비디오에서 보여준 트리는 rooted- tree이기 때문에 방향성이 있습니다. 따라서 acyclic, undirected or connected graph 중 스타팅 vertex 가 존재를 한다면 rooted-tree 로 표현이 가능하며 방향성 또한 존재합니다. 트리에는 여러 종류가 있으면 그중 가장 대표적인 그냥 tree 일 경우 (방향성 x ) 하지만 rooted-tree 경우 (방향성 O).
@UC6sjRe_MzpWYvN628brVXQQ 혹시나 이 댓글을 보고 혼란이 생기실 분들이 있을까 염려되어 첨언합니다. 영상에서 화살표없는 일반 tree를 그려주셨고, 특별한 언급 없이 tree에 대해서 얘기하고 있으며, "tree는 방향을 갖는다" 라는 문장을 말씀하셨기에 이 부분에 대해 댓글로 말씀 드린 것입니다. 그래프 이론에서 tree의 정의가 "acyclic, undirected and connected graph" 입니다. 이 문장에서 graph라는 단어가 없으면 정의가 성립되지 않습니다. graph가 아니면 node도 없고 edge도 없으며 그러므로 acyclic이나 undirected나 connected 라는 단어들이 의미를 잃습니다. tree를 집합으로도 정의할 수 있는데, 이 때는 다른 용어들을 사용하여 정의합니다.
@@feeeeeeeeeeder8108 정의를 잘못 알고 계시네요. acyclic, undirected, connected를 모두 만족해야 tree입니다.
영상에서 트리에 루트가 있다고 언급하셨어서
방향성이있는 트리라고 봐야되지않을까요
@@user-wh2dj1kl6j 네, 말씀하신대로 루트가 있는 트리(rooted tree) 에는 방향성이 있습니다. 말장난같지만 rooted tree는 tree가 아닙니다. 루트가 있는 트리는 별도로 rooted tree라고 합니다. 본 영상에서의 설명 내용은 rooted tree인데 그냥 tree라고 하고 있습니다.
한양대 탐구보고서 쓰러 오신분들은 조용히 좋아요를 누르시오