一個關於圖的面試題(未解)

題目:

給定一個有n個頂點的圖G=(V,E),請設計一個算法計算G中兩兩連接的4個頂點(即四邊形)的數目,

如果沒有,輸出NOT EXIST,說明你所使用的方法以及時間和空間複雜度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章