久久久久久久精品黄色,波多野结衣高清无碼中文字幕

填空題若要求一個稀疏圖G的最小生成樹，最好用（）算法來求解。

1.填空題n個頂點e條邊的圖采用鄰接矩陣存儲，廣度優(yōu)先遍歷算法的時間復雜度為（）；若采用鄰接表存儲，該算法的時間復雜度為（）。

2.填空題n個頂點e條邊的圖采用鄰接矩陣存儲，深度優(yōu)先遍歷算法的時間復雜度為（）；若采用鄰接表存儲時，該算法的時間復雜度為（）。

3.填空題圖的深度優(yōu)先遍歷序列（）惟一的

4.填空題已知一個有向圖的鄰接矩陣表示，刪除所有從第i個頂點出發(fā)的方法是（）。

5.填空題圖的逆鄰接表存儲結構只適用于（）圖。