有向圖與無向圖
圖是由一組頂點和邊組成的數學結構。圖表示通過某些鏈接（由邊表示）連接的一組對象（由頂點表示）。使用數學符號，圖可以用G表示，其中G=（V，E），V是頂點集，E是邊集。在無向圖中，沒有與連接頂點的邊相關聯的方向。在有向圖中，有一個方向與連接頂點的邊相關聯。
無向圖
如前所述，無向圖是一個圖，其中在連接圖中頂點的邊上沒有方向。圖1描述了一個無向圖，其中有一組頂點V={V1，V2，V3}。上圖中的一組邊可以寫成V={（V1，V2），（V2，V3），（V1，V3）}。還可以注意到，由於邊沒有方向，因此沒有任何東西可以阻止將邊集寫入V={（V2，V1），（V3，V2），（V3，V1）}。因此，無向圖中的邊不是有序對。這是無向圖的主要特徵。無向圖可以用來表示由頂點表示的對象之間的對稱關係。例如，連接一組城市的雙向道路網可以用無向圖表示。城市可以用圖中的頂點表示，邊表示連接城市的雙向道路。
有向圖
有向圖是圖中連接頂點的邊有一個方向的圖。圖2描述了一個有向圖，其中有一組頂點V={V1，V2，V3}。上圖中的一組邊可以寫成V={（V1，V2），（V2，V3），（V1，V3）}。無向圖中的邊是有序對。形式上，有向圖中的邊e可以用有序對e=（x，y）表示，其中x是稱為邊e的原點、源或初始點的頂點，而頂點y稱為終點、終點或終點。例如，使用單向道路連接一組城市的道路網可以使用無向圖表示。城市可以用圖中的頂點表示，有向邊表示連接城市的道路，考慮到道路上交通流的方向。
有向圖和無向圖的區別是什麼？
