Question: Why does the queue switch elements around when I use the remove method? I am trying to implement a BFS algorithm. I ' m using
Why does the queue switch elements around when I use the remove method? I am trying to implement a BFS algorithm. I
m using Java
allVertices.clear
;
vertex
status
discovered;
Queue queue
new PriorityQueue
;
queue.add
vertex
;
while
queue.isEmpty
System.out.print
Queue
queue
;
Vertex toRemove
queueremove
;
ArrayList oldNeighbors
new ArrayList
toRemove
neighbors
;
Systemout.print
Queue added"
queue
;
for
int i
; i
oldNeighborssize
; i
toRemove.disconnect
oldNeighbors
get
i
;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
