問答題

【簡答題】對(duì)于一個(gè)有向圖，不用拓?fù)渑判?，如何判定圖中是否存在環(huán)？

答案： 對(duì)于無向圖，如果在深度優(yōu)先遍歷中遇到回邊，則必定存在環(huán)。對(duì)于有向圖，如果從有向圖的某個(gè)頂點(diǎn)v出發(fā)的遍歷，在DFS(v)結(jié)...
微信掃碼免費(fèi)搜題