OSDN Git Service

Update bridge.md
authorGavinZheng's CW_Desktop <33168669+GavinZhengOI@users.noreply.github.com>
Fri, 6 Sep 2019 04:43:47 +0000 (12:43 +0800)
committerGavinZheng's CW_Desktop <33168669+GavinZhengOI@users.noreply.github.com>
Fri, 6 Sep 2019 04:43:47 +0000 (12:43 +0800)
修改了一些细节,使表述更严谨

docs/graph/bridge.md

index d1daf8f..fae0174 100644 (file)
@@ -22,9 +22,9 @@
 
 这些信息被我们保存在一个叫做 `num` 的数组中。
 
-还需要另外一个数组 `low` ,用它来存储不经过其父亲(你有多个那么就看你遍历到了哪个)能到达的时间戳。
+è¿\98é\9c\80è¦\81å\8f¦å¤\96ä¸\80个æ\95°ç»\84 `low` ï¼\8cç\94¨å®\83æ\9d¥å­\98å\82¨ä¸\8dç»\8fè¿\87å\85¶ç\88¶äº²ï¼\88ä½ æ\9c\89å¤\9a个é\82£ä¹\88å°±ç\9c\8bä½ é\81\8då\8e\86å\88°äº\86å\93ªä¸ªï¼\89è\83½å\88°è¾¾ç\9a\84æ\9c\80å°\8fç\9a\84æ\97¶é\97´æ\88³ã\80\82
 
-例如 2 的话是 1,5 和 6 是 3。
+例如 `low[2]` 的话是 1,`low[5]` 和 `low[6]` 是 3。
 
 然后我们开始 DFS,我们判断某个点是否是割点的根据是:对于某个顶点 $u$ ,如果存在至少一个顶点 $v$ ( $u$ 的儿子),使得 $low_v>=num_u$ ,即不能回到祖先,那么 $u$ 点为割点。