Home/ Questions/Q 3621
Next
In Process

SIKSHAPATH Latest Questions

Nivas kumar
  • 1
  • 1
Asked: 2021-11-09T10:46:51+05:30 In:

Write a program to traverse a graph data structure using queue and stack data structure

  • 1
  • 1
Write a program to traverse a graph data structure using queue and stack data structure

Write a program to traverse a graph data structure using queue and stack data structure

journal of experimentwrite a program to traverse a graph data structure using queue and stack data structure
Share

    1 Answer

    2. I'M ADMIN
      This answer was edited.

      Following question: traversing a graph data structure using queue and stack data structure means we have to implement BFS and DFS.

      BFS: It uses a Queue data structure that follows first in first out.

      DFS: It uses the Stack data structure, performs two stages, first visited vertices are pushed into the stack, and second if there are no vertices then visited vertices are popped.

      The full answer in the below attachment just tap on it:  

      Attachment

    Leave an answer

    You must login to add an answer.

    Need An Account,