Skip to content

Commit b0fa205

Browse files
authored
Changing image link to github's
1 parent 5549410 commit b0fa205

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

src/graph/bridge-searching.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -20,9 +20,7 @@ Now we have to learn how to effectively verify this fact for each vertex. For do
2020

2121
So, let $tin[v]$ denote the the depth first search time of node $v$. Now, we introduce the array $fup[v]$, which is the minimum of $tin[v]$, the DFS time of all nodes $p$ that are connected to node $v$ via back-edge $(v, p)$ and all the values of $fup[to]$ for each vertex to which is a direct child of $v$ in the DFS tree.
2222

23-
<pre><img src="http://e-maxx.ru/tex2png/cache/ec0a7c417df6f6cbc5ef762cd909127f.png" alt=" fup[v] = \min \cases{
24-
tin[v], &amp; \cr
25-
tin[p], &amp; {[...]"></pre>
23+
![Formula for algorithm complexity](https://raw.githubusercontent.com/e-maxx-eng/e-maxx-eng/master/img/search-bridge-formula.png)
2624

2725
Now, there is a back edge from node $v$ or it's descendants if there is a son $to$ of node $v$ such that $fup[to] \leq tin[v]$.(If $fup[to] = tin[v]$, it means back edge comes directly to $v$, otherwise it comes to some ancestor).
2826

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy