有向圖1----數據結構以及SWT圖形化表示

時間 2021-01-21

原文原文鏈接

有向圖：由一組頂點和一組有方向的邊組成，每條有方向的邊都連接一組有序的頂點頂點出度：指出的邊的總數頂點入度：指向該頂點邊的總數有向路徑：一系列頂點，每個頂點存在一條有向邊又它指向下一個頂點有向環：至少含有一條邊，並且起點和終點相同的有向路徑單點有向環：起點和終點相同不含有其他重複頂點和邊的環有向圖數據結構有向圖的表示與無向圖基本類似，包含頂點數，邊數以及鄰接表數組用來存儲邊的關係。