^{<meter id="dinjb"></meter>}

填空題

已知一個(gè)有向圖的鄰接矩陣表示，計(jì)算第j個(gè)頂點(diǎn)的入度的方法是（）。

答案：求第j列的所有元素之和

你可能感興趣的試題

已知無向圖G的頂點(diǎn)數(shù)為n，邊數(shù)為e，其鄰接表表示的空間復(fù)雜度為（）。

答案： O（n+e）

圖的存儲結(jié)構(gòu)主要有兩種，分別是（）和（）。

答案：鄰接矩陣；鄰接表

<label id="nyurn"><tr id="nyurn"></tr></label>