簡單易記圖解數據結構與算法——圖論若干定義

圖的定義，圖是指邊（弧）和點的集合： 點對是有序的就叫做有向圖： 有時邊（弧）有相應的權或值： 路徑是一個頂點序列w1,w2,w3,w4,w5,...,wn，使得（wi,wi+1）∈E,1 ≤i ＜n，例如w1到w4的一條路徑，這條路徑有三段邊（弧），稱這條路徑的長度爲3，如果路徑上所有頂點都是互異的，但第一個和最後一個頂點有可能相同，那麼這條路徑成爲簡單路徑： 一個頂點從自身出發經過一條路徑後回

>>阅读原文<<