Java數據結構--圖

圖 1、概述 圖是一種數據結構，其中節點能夠具備零個或多個相鄰元素。兩個節點之間的鏈接稱爲邊，節點也可也以稱爲頂點java 1. 圖的經常使用概念 2. 圖的表示方式 2.1 鄰接矩陣 鄰接矩陣是表示圖形中頂點之間相鄰關係的矩陣，對於n個頂點的圖而言，矩陣是row和col表示的1……n個點 web 2.2 鄰接表 鄰接矩陣須要爲每一個頂點分配n個邊的空間，不少邊都不會存在，會形成空間的浪費 鄰接表

>>阅读原文<<