問答題

【簡答題】用鄰接矩陣表示圖時,矩陣元素的個數與頂點個數是否相關?與邊數是否相關?

答案: 用鄰接矩陣表示圖時,矩陣元素的個數與頂點個數無關;但和邊數有關。
題目列表

你可能感興趣的試題

問答題

【簡答題】對于一個有向圖,不用拓撲排序,如何判定圖中是否存在環(huán)?

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