ADITYA ENGINEERING COLLEGEAditya Nagar, ADB Road, Surampalem 533 437, E.G. DistrictDEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

ADS PROGRAMMING LAB MANUALR10 REGULATIONPrepared ByG.RAMANJANEYA RAJUAssistant ProfessorCSE Department

INDEX

SnoName of the ExperimentPage no

1To implement functions of Dictionary using Hashing ( division method, Multiplication method, Universal hashing)

2To perform various operations i.e, insertions and deletions on AVL trees

3To perform various operations i.e., insertions and deletions on 2-3 trees.

4To implement operations on binary heap

5To implement operations on graphs i) vertex insertionii) Vertex deletioniii) finding vertexiv)Edge addition and deletion

6To implement Depth First Search for a graph nonrecursively.

7To implement Breadth First Search for a graph nonrecursively.

8To implement Prims algorithm to generate a min-cost spanning tree.

9To implement Krushkals algorithm to generate a min-cost spanning tree

10To implement Dijkstras algorithm to find shortest path in the graph

11To implement pattern matching using Boyer-Moore algorithm

12To implement Knuth-Morris-Pratt algorithm for pattern matching

Add1To implement All Pairs shortest path using Floyds algorithm

Add2To implement Warshalls Algorithm for generating path matrix