Introducing you the topics of Data Structure (UNIT-4) in very summarized way. These notes are provided by Ms Ruchi Khetan (Assistant Professor), KIOT, Kanpur.
Content:
Graphs: Terminology, Sequential and linked Representations of Graphs: Adjacency Matrices,
Adjacency List, Adjacency Multi list,
Graph Traversal : Depth First Search and Breadth First
Search, Connected Component, Spanning Trees, Minimum Cost Spanning Trees: Prims and
Kruskal algorithm.
Transitive Closure and Shortest Path algorithm: Warshal Algorithm and
Dijikstra Algorithm, Introduction to Activity Networks.
THIS PDF INCLUDE ALL THE ABOVE TOPICS AND IF ANY WRONG INFORMATION IS IN PDF IT IS NOT OUR RESPONSIBILITY.
DS-unit-4DOWNLOAD