Skip to content

Commit

Permalink
Update 22.2.md
Browse files Browse the repository at this point in the history
The two images order don't correspond to the text. 

The text says "Let G be the graph shown in the first picture, G_pi be the graph shown in the second picture". But the first picture is https://github.com/walkccc/CLRS/blob/master/docs/img/22.2-6-1.png which is G_pi.

Switching the order of the images
  • Loading branch information
NicolasRoelandt authored and Peng-Yu Chen committed Jul 27, 2021
1 parent cee11b0 commit a445c21
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/Chap22/22.2.md
Original file line number Diff line number Diff line change
Expand Up @@ -59,8 +59,8 @@ Let $G$ be the graph shown in the first picture, $G_\pi = (V, E_\pi)$ be the gra
We could see that $E_\pi$ will never be produced by running BFS on $G$.

<center>
![](../img/22.2-6-1.png)
![](../img/22.2-6-2.png)
![](../img/22.2-6-1.png)
</center>

- If $y$ precedes $v$ in the $Adj[s]$. We'll dequeue $y$ before $v$, so $u.\pi$ and $x.\pi$ are both $y$. However, this is not the case.
Expand Down

0 comments on commit a445c21

Please sign in to comment.