1、基本概念

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

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

基本術(shù)語(yǔ)：

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

  • 無(wú)向圖（Undirected graphs）：圖中任意兩個(gè)頂點(diǎn)的邊都是無(wú)向邊。

  • 網(wǎng)友評(píng)論