Video ini membahas suatu data structure yang baru dan unik, yaitu graph. Kita memulai dengan mempelajari kegunaan data structure ini di masalah dunia nyata. Kemudian kita belajar bagaimana cara merepresentasikan graph di dalam code. Kita juga membandingkan berbagai cara untuk merepresentasikan graph dari segi kecepatan dan memory space. Terakhir, kita mempelajari bagaimana cara mengunjungi setiap node yang ada di dalam suatu graph yaitu BFS dan DFS.
Bagaimana cara merepresentasikan graph? Apa itu BFS, DFS, dan apa kegunaannya? Tonton video ini sampai habis ya!
Timestamps
0:00 Graph use case
6:16 Graph representation
16:17 Graph representation comparison
19:56 Graph representation in C
24:17 Graph traversal
30:35 Graph traversal pseudocode
#graph #datastructures #algorithm #bfs #dfs
Contact / DM us on:
Instagram: https://www.instagram.com/sixtytwo.swe/
Email: [email protected]
Github: https://github.com/mikhaeljonathan/62swe
