什麼是無向圖

無向圖是一種圖形的數據結構，其中邊沒有方向。

在無向圖中，每條邊都連接兩個頂點，並且這種連接不具有方向性；這意味着可以從一箇頂點到達另一箇頂點，無論邊的順序如何；無向圖的邊通常用無序對或圓括號來表示，例如邊(vi,vj)和(vj,vi)表示同一條邊；無向圖的應用廣泛，包括社交網絡、電路設計和交通規劃等；在社交網絡中，人可以作爲節點，他們之間的關係可以用無向邊來表示；在電路設計中，元件可以用作節點，而它們之間的連接可以用無向邊來表示。