<acronym id="rwzzc"><label id="rwzzc"></label></acronym>
  • <p id="rwzzc"><strong id="rwzzc"></strong></p>

      <acronym id="rwzzc"><strong id="rwzzc"></strong></acronym>
      當前位置: 首頁>>新聞中心>>公司新聞

      臨沂網站建設圖的表示方法簡介

      時間:2020-10-27 08:37:20來源:本站 作者:admin
        臨沂網站建設圖的表示方法簡介
        圖有兩種常用的表示法,第一種稱作鄰接矩陣。如果從頂點巧到頂點巧存在一條邊,則鄰接矩陣的第i行第j列的元素就標記為1,否則不作標記。設頂點的數目為則鄰接矩陣是一個nxn矩陣,它的空間代價為。
        圖的第二種常用表示方法為鄰接表。鄰接表是一個以鏈表為元素的數組。這個數組包含n個元素,其中第i個元素存儲的是指向頂點化的邊表的指針。這個邊表是由頂點切的鄰接點構成的鏈表。鄰接表的空間代價與圖的邊及頂點數目均有關。設邊的數目為e,則鄰接表的空間代價為。
        圖還有其他的存儲方法,在此限于篇幅不再詳細介紹。具體用哪種表示法的存儲效率更高,取決于圖中邊的數目。鄰接表僅存儲實際出現在圖中的那些邊,但是需要指針等結構開銷;鄰接矩陣不需要結構開銷,但是必須存儲所有可能出現的邊。整體而言,密集圖使用鄰接矩陣的存儲效率比較高,而用鄰接表表示稀琉圖比較節省空間。
        在對相關算法的時間代價的影響方面,鄰接矩陣的時間代價更高。這主要是因為當訪間某個頂點所有可能的相鄰頂點時,使用鄰接表更為快捷,而這種操作在圖的算法中經常用到。
      (責任編輯:admin)
      ------分隔線----------------------------
      欧洲性开放大片在线观看,亚洲国内自拍愉拍影音先锋,欧美换爱交换乱理伦片禁忌,免费的AV网站在线观看四虎,中文字幕另类天堂影音先锋,2018最新黄页网站地址,日本午夜色大片在线观看,亚洲中文字幕在线综合网,首页图片自拍动漫亚洲欧洲