Research article · 2022
Research articlePublished 2018
Graph traversals and its applications in graph theory
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
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.
Keywords
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Article · 18 Jun 2024
Building a Trusted Network of Energy Experts on 2 Twitter, Through Graph Traversal Strategies and Active 3 Node Classification
Research article · 16 Apr 2016
Implementation of Graph Theory in Computer Networking To Find an Efficient Routing Algorithm
Conference abstract · 19 Jul 2018
Measuring the performance of wireless networks represented as probabilistic graphs by application of network reliability models
Research article · Apr 2013
Vertex Magic Total Labeling of Complete Graphs and their application for Public-Key Cryptosystem
More from this journal
The newest in International Journal of Computer Science and Mobile Applications.
Article · 16 Dec 2024
Ai-Driven Wound Healing Analysis and Progression Tracking in Mobile Applications:A Scalable Approach for Healthcare Accessibility
Article · 2 Dec 2024
Bounded Number Theory: A Study on the Negation of Infinite Numbers in Parts or Completely
Article · 13 Nov 2024
Diversity of Thought Elicits Stronger Reasoning Capabilities in Multi-Agent Debate Frameworks
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Computer Science and Mobile Applications
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Chahat Monga”
- BylineArticles whose byline prints “Richa”
