Data Structures using C++ Program: Chapter 7: Graphs: Anna University Part B Important Questions and Answers
Data Structures using C ++
Chapter 7: Graphs
Important Questions
1. Explain BFS and DFS in detail. Write
the algorithm.
2. Explain breadth first search
algorithm for traversal of any graph with suitable examples. Define time
complexity of the algorithm.
3. What is graph? Explain the depth
first search tree.
4. Explain DFS and BFS with suitable
example.
5. Illustrate the depth first search
algorithm with a graph and explain.
6. Describe in detail about
breadth‒first search and depth‒first search in a graph.
7. Discuss types of graph traversal and
explain each with suitable examples.
8. Applications of Graphs
Data Structures using C PlusPlus: Chapter 7: Graphs : Tag: Data Structure, C++ Programing : Data Structures using C++ Program - Graphs (Data Structure): Important Questions
Data Structures using CPlusPlus
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
English Essentials II
EN25C02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்
UC25H02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Linear Algebra
MA25C02 2nd Semester | 2025 Regulation
Electron Devices
EC25C01 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures using CPlusPlus
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Circuits and Network Analysis
EC25C02 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Re-Engineering for Innovation
ME25C05 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Engineering Drawing - Laboratory
ME25C01 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation
Data Structures using CPlusPlus - Laboratory
CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation
Devices and Circuits Laboratory
EC25C03 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation