{"id":49463,"date":"2025-05-19T15:40:30","date_gmt":"2025-05-19T10:10:30","guid":{"rendered":"https:\/\/www.iquanta.in\/blog\/?p=49463"},"modified":"2025-05-19T15:49:47","modified_gmt":"2025-05-19T10:19:47","slug":"breadth-first-search-algorithm-or-bfs","status":"publish","type":"post","link":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/","title":{"rendered":"Breadth First Search Algorithm or BFS"},"content":{"rendered":"\n<p>Previously we have already covered <a href=\"https:\/\/www.iquanta.in\/blog\/graph-data-structure-its-types-and-representation\/\">graph data structure<\/a> and the working with graph or trees, finding the shortest path in a way is the challenging process. That&#8217;s where BFS or Breadth First Search comes in a picture. <\/p>\n\n\n\n<p>Whether your are going for competitive programming challenges or revising concept of graphs BFS (graph traversal algorithm) is an important concept to learn. If we will look at the real world examples, then we are using BFS everywhere which includes your tracking or navigating through a map, solving puzzles in AI, as well as crawling webpages and many more. <\/p>\n\n\n\n<p>In this blog or tutorial we are coving what is BFS, why we are using it, covering intuition with visual diagrams, working of breadth first search algorithm, pseudocode, implementation in Java and Python along with the applications of BFS in real world.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/chat.whatsapp.com\/B6weknl7133BQXjPva0pgB\"><img fetchpriority=\"high\" decoding=\"async\" width=\"875\" height=\"142\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png\" alt=\"BFS Algorithm\" class=\"wp-image-49427\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png 875w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-300x49.png 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-768x125.png 768w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-150x24.png 150w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-696x113.png 696w\" sizes=\"(max-width: 875px) 100vw, 875px\" \/><\/a><\/figure><\/div>\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_77 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#What_is_BFS\" >What is BFS?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Why_Use_Breadth_First_Search\" >Why Use Breadth First Search?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#BFS_Algorithm_Intuition_with_Visual_Diagram\" >BFS Algorithm Intuition (with Visual Diagram)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Step-by-Step_Working_of_BFS\" >Step-by-Step Working of BFS<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#BFS_Pseudocode\" >BFS Pseudocode<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#BFS_in_Python_Java_with_explanation\" >BFS in Python &amp; Java (with explanation)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Applications_of_BFS_in_Real_World\" >Applications of BFS in Real World<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Time_and_Space_Complexity\" >Time and Space Complexity<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#BFS_vs_DFS\" >BFS vs DFS<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#BFS_Interview_Questions\" >BFS Interview Questions<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Know_More_About_BFS\" >Know More About BFS<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#What_is_the_main_purpose_of_BFS_in_graph_traversal\" >What is the main purpose of BFS in graph traversal?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#How_is_BFS_different_from_DFS\" >How is BFS different from DFS?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#What_are_the_real_world_applications_of_BFS\" >What are the real world applications of BFS?<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#Conclusion\" >Conclusion<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\" id=\"h-what-is-bfs\"><span class=\"ez-toc-section\" id=\"What_is_BFS\"><\/span><strong>What is BFS?<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Breadth First Search or BFS is a graph traversal algorithm in which we are traversing to nodes in a level order (level by level). BFS is using queue data structure for performing traversal operation. <\/p>\n\n\n\n<p>If you were standing at the center of a maze and could only walk to directly connected paths first then explore those paths then later you had be following the BFS strategy.<\/p>\n\n\n\n<p>Let&#8217;s see an example for a better understanding of BFS algorithm in graph. <\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img decoding=\"async\" width=\"311\" height=\"201\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Untitled-Diagram.jpg\" alt=\"\" class=\"wp-image-49496\" style=\"width:453px;height:auto\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Untitled-Diagram.jpg 311w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Untitled-Diagram-300x194.jpg 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Untitled-Diagram-150x97.jpg 150w\" sizes=\"(max-width: 311px) 100vw, 311px\" \/><\/figure><\/div>\n\n\n<p>In this we are taking a graph and we want to track each node through BFS.  Let&#8217;s represent this graph in an adjacency list format : <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>graph = {\n    1: &#091;2, 3],\n    2: &#091;4, 5],\n    3: &#091;6],\n    4: &#091;],\n    5: &#091;],\n    6: &#091;]\n}\n<\/code><\/pre>\n\n\n\n<p>We use a queue to track nodes and a set to keep visited ones.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>Step<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>Queue<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>Visited Nodes<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td class=\"has-text-align-center\" data-align=\"center\">[1]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td class=\"has-text-align-center\" data-align=\"center\">[2, 3]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">3<\/td><td class=\"has-text-align-center\" data-align=\"center\">[3, 4, 5]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1, 2}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">4<\/td><td class=\"has-text-align-center\" data-align=\"center\">[4, 5, 6]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1, 2, 3}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">5<\/td><td class=\"has-text-align-center\" data-align=\"center\">[5, 6]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1, 2, 3, 4}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">6<\/td><td class=\"has-text-align-center\" data-align=\"center\">[6]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1,2,3,4,5}<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">7<\/td><td class=\"has-text-align-center\" data-align=\"center\">[]<\/td><td class=\"has-text-align-center\" data-align=\"center\">{1,2,3,4,5,6}<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">BFS Adjacency List Representation through Queue<\/figcaption><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-why-use-breadth-first-search\"><span class=\"ez-toc-section\" id=\"Why_Use_Breadth_First_Search\"><\/span><strong>Why Use Breadth First Search?<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>If anyone is thinking why BFS is important then answer lies in the efficiency of algorithm. It is a graph traversal algorithm that explore the nodes layer by layer. This means if you are solving problems where every step or edge has the same cost such as mazes, grid-based pathfinding, or social networking, BFS is the perfect algorithm to find the shortest route.<\/p>\n\n\n\n<p>One of the most common application of BFS is tree traversal particularly in the level order scenario where each node traversed level by level. In the real world, Breadth First Search is used in web crawlers to explore hyperlinks, in peer-to-peer networks like BitTorrent to search and distribute files and in GPS systems used to find optimal paths. Social media platforms like Facebook and LinkedIn also use BFS to find shortest connection paths between users, such as mutual friends or degrees of separation.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/chat.whatsapp.com\/B6weknl7133BQXjPva0pgB\"><img fetchpriority=\"high\" decoding=\"async\" width=\"875\" height=\"142\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png\" alt=\"BFS Algorithm\" class=\"wp-image-49427\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png 875w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-300x49.png 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-768x125.png 768w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-150x24.png 150w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-696x113.png 696w\" sizes=\"(max-width: 875px) 100vw, 875px\" \/><\/a><\/figure><\/div>\n\n\n<h2 class=\"wp-block-heading\" id=\"h-bfs-algorithm-intuition-with-visual-diagram\"><span class=\"ez-toc-section\" id=\"BFS_Algorithm_Intuition_with_Visual_Diagram\"><\/span><strong>BFS Algorithm Intuition (with Visual Diagram)<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Lets start with the basic example of BFS algorithm, assume a city where each building is connected through roads. So the logic behind that now you need to visit neighbours layer by layer. And this is the same intuition behind the BFS or Breadth First Search. <\/p>\n\n\n\n<p>It is a powerful algorithm that uses queue data structure to keep a track record of visiting node where you need to traverse each node by level by level rather directly going in the depth.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>BFS(Graph, start_node):\n    Create a queue Q\n    Mark start_node as visited\n    Enqueue start_node into Q\n\n    While Q is not empty:\n        current_node = Q.dequeue()\n        Process current_node (e.g., print it)\n\n        For each neighbor of current_node:\n            If neighbor is not visited:\n                Mark neighbor as visited\n                Enqueue neighbor into Q\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-step-by-step-working-of-bfs\"><span class=\"ez-toc-section\" id=\"Step-by-Step_Working_of_BFS\"><\/span><strong>Step-by-Step Working of BFS<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>In this section we are talking about the step by step process of how BFS or Breadth First Search algorithm works. Let&#8217;s have a look on the diagram given below to understand the working of BFS.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img decoding=\"async\" width=\"311\" height=\"201\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-111.png\" alt=\"\" class=\"wp-image-49502\" style=\"width:317px;height:auto\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-111.png 311w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-111-300x194.png 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-111-150x97.png 150w\" sizes=\"(max-width: 311px) 100vw, 311px\" \/><\/figure><\/div>\n\n\n<p>Start at the root node 1: We add it to the queue and mark it as visited.<\/p>\n\n\n\n<p>Step 1: It is the first in the queue. We visit it then print or store the value and then enqueue its left child 2 and right child 3.<\/p>\n\n\n\n<p>Step 2: We visit 2 then enqueue its left child 4 and right child 5.<\/p>\n\n\n\n<p>Step 3: We visit 3 and since it has only a right child, we enqueue 6.<\/p>\n\n\n\n<p>Step 4: We visit 4 as it has no children so nothing is added to the queue.<\/p>\n\n\n\n<p>Step 5: We visit 5 and since it also has no children we move on.<\/p>\n\n\n\n<p>Step 6: We visit 6 as the last node in the queue. It has no children.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-bfs-pseudocode\"><span class=\"ez-toc-section\" id=\"BFS_Pseudocode\"><\/span><strong>BFS Pseudocode<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>This pseudocode shows a standard Breadth First Search (BFS) traversal on a graph or tree. It begins by creating an empty queue to explore nodes in a First-In, First-Out (FIFO) manner. <\/p>\n\n\n\n<p>The starting node is marked as visited to prevent revisiting and is added to the queue. The algorithm then enters a loop that continues until the queue is empty which indicating that all reachable nodes have been visited. <\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>BFS(Graph, start_node):\n    Create an empty queue Q\n    Mark start_node as visited\n    Enqueue start_node into Q\n\n    While Q is not empty:\n        current_node = Q.dequeue()\n        Process current_node (e.g., print it)\n\n        For each neighbor of current_node:\n            If neighbor is not visited:\n                Mark neighbor as visited\n                Enqueue neighbor into Q\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-bfs-in-python-amp-java-with-explanation\"><span class=\"ez-toc-section\" id=\"BFS_in_Python_Java_with_explanation\"><\/span><strong>BFS in Python &amp; Java (with explanation)<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>The first code represents the implementation of BFS in Python Programming Language.<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>from collections import deque\n\ndef bfs(graph, start):\n    visited = set()\n    queue = deque(&#091;start])\n    result = &#091;]\n\n    while queue:\n        node = queue.popleft()\n        if node not in visited:\n            visited.add(node)\n            result.append(node)\n            queue.extend(graph&#091;node])\n    \n    return result\n\n# Example graph (adjacency list representation)\ngraph = {\n    1: &#091;2, 3],\n    2: &#091;4, 5],\n    3: &#091;6],\n    4: &#091;],\n    5: &#091;],\n    6: &#091;]\n}\n\nprint(bfs(graph, 1))\n\n<\/code><\/pre>\n\n\n\n<p>Next is the same implementation but now this time it is Java Programming Language.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/chat.whatsapp.com\/B6weknl7133BQXjPva0pgB\"><img fetchpriority=\"high\" decoding=\"async\" width=\"875\" height=\"142\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png\" alt=\"BFS Algorithm\" class=\"wp-image-49427\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png 875w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-300x49.png 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-768x125.png 768w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-150x24.png 150w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-696x113.png 696w\" sizes=\"(max-width: 875px) 100vw, 875px\" \/><\/a><\/figure><\/div>\n\n\n<pre class=\"wp-block-code\"><code>import java.util.*;\n\npublic class BFS {\n    public static List&lt;Integer&gt; bfsTraversal(Map&lt;Integer, List&lt;Integer&gt;&gt; graph, int start) {\n        Set&lt;Integer&gt; visited = new HashSet&lt;&gt;();\n        Queue&lt;Integer&gt; queue = new LinkedList&lt;&gt;();\n        List&lt;Integer&gt; result = new ArrayList&lt;&gt;();\n\n        queue.add(start);\n\n        while (!queue.isEmpty()) {\n            int node = queue.poll();\n            if (!visited.contains(node)) {\n                visited.add(node);\n                result.add(node);\n                queue.addAll(graph.getOrDefault(node, new ArrayList&lt;&gt;()));\n            }\n        }\n\n        return result;\n    }\n\n    public static void main(String&#091;] args) {\n        Map&lt;Integer, List&lt;Integer&gt;&gt; graph = new HashMap&lt;&gt;();\n        graph.put(1, Arrays.asList(2, 3));\n        graph.put(2, Arrays.asList(4, 5));\n        graph.put(3, Arrays.asList(6));\n        graph.put(4, new ArrayList&lt;&gt;());\n        graph.put(5, new ArrayList&lt;&gt;());\n        graph.put(6, new ArrayList&lt;&gt;());\n\n        System.out.println(bfsTraversal(graph, 1));\n    }\n}\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-applications-of-bfs-in-real-world\"><span class=\"ez-toc-section\" id=\"Applications_of_BFS_in_Real_World\"><\/span><strong>Applications of BFS in Real World<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>There are various applications of Breadth First Search in real life and that are very useful which includes &#8211;<\/p>\n\n\n\n<ol>\n<li>Finding the shortest path in unweighted maps and road networks.<\/li>\n\n\n\n<li>Crawling web pages level by level in search engines.<\/li>\n\n\n\n<li>Solving puzzles like Rubik Cube using minimum moves.<\/li>\n\n\n\n<li>Network broadcasting to reach all connected devices.<\/li>\n\n\n\n<li>Detecting levels of friends in social networking sites.<\/li>\n<\/ol>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-time-and-space-complexity\"><span class=\"ez-toc-section\" id=\"Time_and_Space_Complexity\"><\/span><strong>Time and Space Complexity<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>If I&#8217;m talking about the time complexity of BFS algorithm is O(V+E) where V is the number of vertices and E is the number of edges. O(V+E) represents the visiting of each and every node level by level.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>Aspect<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>Complexity<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Time Complexity<\/td><td class=\"has-text-align-center\" data-align=\"center\">O(V+E)<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Space Complexity<\/td><td class=\"has-text-align-center\" data-align=\"center\">O(V)<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">Time and Space Complexity of BFS <\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-bfs-vs-dfs\"><span class=\"ez-toc-section\" id=\"BFS_vs_DFS\"><\/span><strong>BFS vs DFS<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\"><strong>Feature<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>BFS (Breadth First Search)<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>DFS (Depth First Search)<\/strong><\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Traversal Type<\/td><td class=\"has-text-align-center\" data-align=\"center\">Level-wise (layer by layer)<\/td><td class=\"has-text-align-center\" data-align=\"center\">Depth-wise it goes deep before backtracking<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Data Structure<\/td><td class=\"has-text-align-center\" data-align=\"center\">Queue<\/td><td class=\"has-text-align-center\" data-align=\"center\">can be recursive call stack<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Use Case<\/td><td class=\"has-text-align-center\" data-align=\"center\">Shortest path in unweighted graphs<\/td><td class=\"has-text-align-center\" data-align=\"center\">Detecting cycles, topological sort<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Time Complexity<\/td><td class=\"has-text-align-center\" data-align=\"center\">O(V+E)<\/td><td class=\"has-text-align-center\" data-align=\"center\">O(V+E)<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Space Complexity<\/td><td class=\"has-text-align-center\" data-align=\"center\">queue + visited<\/td><td class=\"has-text-align-center\" data-align=\"center\">stack + visited<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Order of Node Visit<\/td><td class=\"has-text-align-center\" data-align=\"center\">Visits neighbors first<\/td><td class=\"has-text-align-center\" data-align=\"center\">Visits child nodes deeply first<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">Memory Usage<\/td><td class=\"has-text-align-center\" data-align=\"center\">Usually more memory due to queue<\/td><td class=\"has-text-align-center\" data-align=\"center\">Usually less memory than BFS<\/td><\/tr><\/tbody><\/table><figcaption class=\"wp-element-caption\">Difference between BFS and DFS<\/figcaption><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-bfs-interview-questions\"><span class=\"ez-toc-section\" id=\"BFS_Interview_Questions\"><\/span><strong>BFS Interview Questions<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Here are few interview question that are really helpful for you to implement this concept.<\/p>\n\n\n\n<ol>\n<li>Implement BFS traversal of a graph.<\/li>\n\n\n\n<li>Implement DFS traversal of a graph (both recursive and iterative).<\/li>\n\n\n\n<li>Find the shortest path in an unweighted graph using BFS.<\/li>\n\n\n\n<li>Detect a cycle in an undirected graph using DFS.<\/li>\n\n\n\n<li>Detect a cycle in a directed graph using DFS.<\/li>\n\n\n\n<li>Check if a graph is connected using BFS or DFS.<\/li>\n\n\n\n<li>Check whether a graph is bipartite using BFS.<\/li>\n\n\n\n<li>Count the number of islands in a 2D grid using DFS.<\/li>\n\n\n\n<li>Clone a graph using BFS or DFS.<\/li>\n\n\n\n<li>Perform topological sort using DFS.<\/li>\n<\/ol>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-know-more-about-bfs\"><span class=\"ez-toc-section\" id=\"Know_More_About_BFS\"><\/span><strong>Know More About BFS<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-what-is-the-main-purpose-of-bfs-in-graph-traversal\"><span class=\"ez-toc-section\" id=\"What_is_the_main_purpose_of_BFS_in_graph_traversal\"><\/span><strong>What is the main purpose of BFS in graph traversal?<\/strong><br><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>BFS is primarily used to explore nodes level by level. It is especially useful for finding the shortest path in unweighted graphs and for searching or spreading processes like in social networks or we<\/p>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-how-is-bfs-different-from-dfs\"><span class=\"ez-toc-section\" id=\"How_is_BFS_different_from_DFS\"><\/span><strong>How is BFS different from DFS?<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>BFS uses a queue and explores neighbors before going deeper while DFS uses a stack or recursion and dives deep into one branch before backtracking. BFS ensures the shortest path in unweighted graphs, unlike DFS.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><a href=\"https:\/\/chat.whatsapp.com\/B6weknl7133BQXjPva0pgB\"><img fetchpriority=\"high\" decoding=\"async\" width=\"875\" height=\"142\" src=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png\" alt=\"BFS Algorithm\" class=\"wp-image-49427\" srcset=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103.png 875w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-300x49.png 300w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-768x125.png 768w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-150x24.png 150w, https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/image-103-696x113.png 696w\" sizes=\"(max-width: 875px) 100vw, 875px\" \/><\/a><\/figure><\/div>\n\n\n<h3 class=\"wp-block-heading\" id=\"h-what-are-the-real-world-applications-of-bfs\"><span class=\"ez-toc-section\" id=\"What_are_the_real_world_applications_of_BFS\"><\/span><strong>What are the real world applications of BFS?<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>BFS is used in shortest path algorithms, web crawling, network broadcasting, friend suggestions in social media and solving puzzles.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-conclusion\"><span class=\"ez-toc-section\" id=\"Conclusion\"><\/span><strong>Conclusion<\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Breadth-First Search (BFS) is a powerful and fundamental algorithm in computer science especially useful for traversing or searching tree and graph data structures. Its ability to find the shortest path in unweighted graphs makes it ideal for real world applications. Understanding BFS not only strengthens your knowledge of algorithms but also equips you for tackle many graph based problems in interviews and practical development.<\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Previously we have already covered graph data structure and the working with graph or trees, finding the shortest path in a way is the challenging process. That&#8217;s where BFS or Breadth First Search comes in a picture. Whether your are going for competitive programming challenges or revising concept of graphs BFS (graph traversal algorithm) is [&hellip;]<\/p>\n","protected":false},"author":560,"featured_media":49515,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1075,1073],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.4 (Yoast SEO v21.9.1) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Breadth First Search Algorithm or BFS - iQuanta<\/title>\n<meta name=\"description\" content=\"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Breadth First Search Algorithm or BFS\" \/>\n<meta property=\"og:description\" content=\"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\" \/>\n<meta property=\"og:site_name\" content=\"iQuanta\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/facebook.com\/iquanta.in\" \/>\n<meta property=\"article:published_time\" content=\"2025-05-19T10:10:30+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-05-19T10:19:47+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Your-paragraph-text-15.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1600\" \/>\n\t<meta property=\"og:image:height\" content=\"900\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Nidhi Goswami\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Nidhi Goswami\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"8 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\"},\"author\":{\"name\":\"Nidhi Goswami\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/ec8c8c25d0526dd86557b6fed064f7f3\"},\"headline\":\"Breadth First Search Algorithm or BFS\",\"datePublished\":\"2025-05-19T10:10:30+00:00\",\"dateModified\":\"2025-05-19T10:19:47+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\"},\"wordCount\":1266,\"publisher\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/#organization\"},\"articleSection\":[\"DSA and Competitive Programming\",\"iSkills\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\",\"url\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\",\"name\":\"Breadth First Search Algorithm or BFS - iQuanta\",\"isPartOf\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/#website\"},\"datePublished\":\"2025-05-19T10:10:30+00:00\",\"dateModified\":\"2025-05-19T10:19:47+00:00\",\"description\":\"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.iquanta.in\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Breadth First Search Algorithm or BFS\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#website\",\"url\":\"https:\/\/www.iquanta.in\/blog\/\",\"name\":\"iQuanta | Cat Preparation Online\",\"description\":\"Building Learning Networks\",\"publisher\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.iquanta.in\/blog\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#organization\",\"name\":\"IQuanta\",\"url\":\"https:\/\/www.iquanta.in\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2018\/08\/IQuanta-1.png\",\"contentUrl\":\"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2018\/08\/IQuanta-1.png\",\"width\":525,\"height\":200,\"caption\":\"IQuanta\"},\"image\":{\"@id\":\"https:\/\/www.iquanta.in\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/facebook.com\/iquanta.in\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/ec8c8c25d0526dd86557b6fed064f7f3\",\"name\":\"Nidhi Goswami\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/21d234d87afd924b217d26b25a3cf1ee?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/21d234d87afd924b217d26b25a3cf1ee?s=96&d=mm&r=g\",\"caption\":\"Nidhi Goswami\"},\"url\":\"https:\/\/www.iquanta.in\/blog\/author\/nidhigoswami\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Breadth First Search Algorithm or BFS - iQuanta","description":"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/","og_locale":"en_US","og_type":"article","og_title":"Breadth First Search Algorithm or BFS","og_description":"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.","og_url":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/","og_site_name":"iQuanta","article_publisher":"https:\/\/facebook.com\/iquanta.in","article_published_time":"2025-05-19T10:10:30+00:00","article_modified_time":"2025-05-19T10:19:47+00:00","og_image":[{"width":1600,"height":900,"url":"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2025\/05\/Your-paragraph-text-15.jpg","type":"image\/jpeg"}],"author":"Nidhi Goswami","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Nidhi Goswami","Est. reading time":"8 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#article","isPartOf":{"@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/"},"author":{"name":"Nidhi Goswami","@id":"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/ec8c8c25d0526dd86557b6fed064f7f3"},"headline":"Breadth First Search Algorithm or BFS","datePublished":"2025-05-19T10:10:30+00:00","dateModified":"2025-05-19T10:19:47+00:00","mainEntityOfPage":{"@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/"},"wordCount":1266,"publisher":{"@id":"https:\/\/www.iquanta.in\/blog\/#organization"},"articleSection":["DSA and Competitive Programming","iSkills"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/","url":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/","name":"Breadth First Search Algorithm or BFS - iQuanta","isPartOf":{"@id":"https:\/\/www.iquanta.in\/blog\/#website"},"datePublished":"2025-05-19T10:10:30+00:00","dateModified":"2025-05-19T10:19:47+00:00","description":"Learn what Breadth First Search (BFS) is, how it works, its real world applications, BFS vs DFS, time and space complexity.","breadcrumb":{"@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.iquanta.in\/blog\/breadth-first-search-algorithm-or-bfs\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.iquanta.in\/blog\/"},{"@type":"ListItem","position":2,"name":"Breadth First Search Algorithm or BFS"}]},{"@type":"WebSite","@id":"https:\/\/www.iquanta.in\/blog\/#website","url":"https:\/\/www.iquanta.in\/blog\/","name":"iQuanta | Cat Preparation Online","description":"Building Learning Networks","publisher":{"@id":"https:\/\/www.iquanta.in\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.iquanta.in\/blog\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.iquanta.in\/blog\/#organization","name":"IQuanta","url":"https:\/\/www.iquanta.in\/blog\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.iquanta.in\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2018\/08\/IQuanta-1.png","contentUrl":"https:\/\/www.iquanta.in\/blog\/wp-content\/uploads\/2018\/08\/IQuanta-1.png","width":525,"height":200,"caption":"IQuanta"},"image":{"@id":"https:\/\/www.iquanta.in\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/facebook.com\/iquanta.in"]},{"@type":"Person","@id":"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/ec8c8c25d0526dd86557b6fed064f7f3","name":"Nidhi Goswami","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.iquanta.in\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/21d234d87afd924b217d26b25a3cf1ee?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/21d234d87afd924b217d26b25a3cf1ee?s=96&d=mm&r=g","caption":"Nidhi Goswami"},"url":"https:\/\/www.iquanta.in\/blog\/author\/nidhigoswami\/"}]}},"_links":{"self":[{"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/posts\/49463"}],"collection":[{"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/users\/560"}],"replies":[{"embeddable":true,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/comments?post=49463"}],"version-history":[{"count":10,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/posts\/49463\/revisions"}],"predecessor-version":[{"id":49518,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/posts\/49463\/revisions\/49518"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/media\/49515"}],"wp:attachment":[{"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/media?parent=49463"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/categories?post=49463"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.iquanta.in\/blog\/wp-json\/wp\/v2\/tags?post=49463"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}