問答題

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

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