GRAPH TRAVERSALS AND ITS APPLICATIONS IN GRAPH THEORY
Journal: International Journal of Computer Science and Mobile Applications IJCSMA (Vol.6, No. 1)Publication Date: 2018-01-30
Authors : Chahat Monga; Richa;
Page : 38-42
Keywords : BFS; DFS; complexity; Graphs;
Abstract
This paper focuses on Graphs Traversal Algorithms Breadth First Search (BFS) and Depth First Search (DFS) used in data structure and also gives an idea of complexity. The time complexity and space complexity are discussed here along with the O-notation.
This research paper provides a study of graph, and its traversal based on BFS and DFS briefly and also define its applications where these traversals are helpful in graph theory.
Other Latest Articles
- Constitutional Basis for the Civil Rights of Illegitimate Children
- An Appraisal of the Legal Framework for Mergers and Acquisitions in Nigeria
- Monopoly of State-Owned Enterprise of Social Justice
- The External and Internal Factors that Contribute in Developing The United Arab Emirates (Uae) Family Businesses- Accountants View
- Accounting and Small and Medium-Sized Enterprises: Case from the Members of the EX-Migrant Worker Cooperation Of Kulon Progoin Daerah Istimewa Yogyakarta Indonesia
Last modified: 2018-01-13 15:55:22