1、基本概念

圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示為：G（V，E），其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。

注意：線性表中可以沒有元素，稱為空表。樹中可以沒有結(jié)點，叫做空樹。但是在圖中不允許沒有頂點，可以沒有邊。

基本術(shù)語：

  • 無向邊：若頂點Vi和Vj之間的邊沒有方向，稱這條邊為無向邊（Edge），用（Vi，Vj）來表示。

  • 無向圖（Undirected graphs）：圖中任意兩個頂點的邊都是無向邊。

  • 網(wǎng)友評論