image.png
image.png
image.png
這是一個浙江大學(xué)的拓?fù)渑判騻未a萄涯,核心思想和BFS有點兒像匾效,也是利用堆棧阶剑,在最外層循環(huán)實際上實在掃描初始點有哪些翠储,就是所謂的入度為零,我記成初始點這樣好理解些洞难。
然后把入度為零的點記錄到隊列舆吮,然后循環(huán)隊列,尋找下一個點队贱,并且刪除原數(shù)據(jù)項中的自己歪泳,這樣形成一個拓?fù)渑判蚪Y(jié)構(gòu)。
我看了以后去搜了搜露筒,知乎上有人說游戲里的成就呐伞,任務(wù)系統(tǒng)用拓?fù)渑判蚓秃芎米觥W屑?xì)想了想好像還真是慎式,當(dāng)時做這塊兒的人可能沒太意識到伶氢。以后時間可以試著改一個版本玩玩兒