2018年國家電網(wǎng)考試備考計算機之數(shù)據(jù)結(jié)構(gòu)與算法(11)
2017-11-02 09:55 文章來源：華圖教育
從代碼中可以得到，n個頂點和e條邊的無向網(wǎng)圖的創(chuàng)建，時間復雜度為O(n + n2 + e)，其中對鄰接矩陣Grc的初始化耗費了O(n2)的時間。
（編輯：姜芃）
從代碼中可以得到，n個頂點和e條邊的無向網(wǎng)圖的創(chuàng)建，時間復雜度為O(n + n2 + e)，其中對鄰接矩陣Grc的初始化耗費了O(n2)的時間。
（編輯：姜芃）
