virtual-labs-archive / data-structures-iiith

This repository contains sources to Data Structures Lab IIITH.
https://cse01-iiith.vlabs.ac.in/
Other
1 stars 73 forks source link

Graph-Traversals_Simulation #399

Open ar-ohi-srivastav opened 5 years ago

ar-ohi-srivastav commented 5 years ago

Defect Description: There is some problem with the algorithm for BFS . Steps to reproduce the issue: Go to the link http://cse01-iiith.vlabs.ac.in/exp7/Introduction.html?domain=Computer%20Science&lab=Data%20Structures Then click on simulation. Try drawing a graph with self loops . Expected result: We should be able to draw a self loop.Secondly if the expected result of the graph traversal is a BFS forest instead of a tree the algorithm does not work. It stops with some of the nodes remaining unvisited. Actual result: All this cases are not handled. Screenshot from 2019-03-17 19-16-33