97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久
首頁
網(wǎng)課
桌面端
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】已知一個有向圖的鄰接表,編寫算法建立其逆鄰接表。
答案:
在有向圖中,若鄰接表中頂點vi有鄰接點vj,在逆鄰接表中vj一定有鄰接點vi,由此得到本題算法思路:首先將逆鄰接表的表頭...
點擊查看完整答案
你可能感興趣的試題
問答題
【簡答題】設計算法,計算圖中出度為零的頂點個數(shù)。
答案:
在有向圖的鄰接矩陣中,一行對應一個頂點,每行的非零元素的個數(shù)等于對應頂點的出度。因此,當某行非零元素的個數(shù)為零時,則對應...
點擊查看完整答案
問答題
【簡答題】設計算法,將一個無向圖的鄰接表轉換成鄰接矩陣。
答案:
在鄰接表上順序地取每個邊表中的結點,將鄰接矩陣中對應單元的值置為1。鄰接矩陣和鄰接表的存儲結構定義與上題相同。具體算法如...
點擊查看完整答案
微信掃碼免費搜題