數據結構-圖的理解

1、圖的基本概念 樹中的元素我們稱爲節點，圖中的元素我們就叫做頂點。一個圖就是一些頂點的集合，頂點有時也稱爲節點或者交點，這些頂點通過一系列邊連接，跟頂點相連接的邊的條數叫做度。引入邊的「方向」，就是有向圖，在有向圖中，我們把度分爲入度（In-degree）和出度（Out-degree）。例頂點2的入度爲2，出度爲2。每條邊都有一個權重（weight）的圖就是帶權圖。而這種帶權的圖被稱爲網。此圖爲

>>阅读原文<<