DATA STRUCTURE USING C

UNIT V [10 T + 14 L]
Introduction to graphs, Definition, Terminology, Directed, Undirected & Weighted graph,
Representation of graphs, graph traversal- depth-first and breadth-first traversal of graphs,
applications.
Searching: sequential searching, binary searching, Hashing – linear hashing, hash functions, hash
table searching; Sorting: Quick Sort, Exchange sort, Selection sort and Insertion sort.