共找到5條詞條名為迴路的結果展開

迴路

計算機數據結構中圖結構下的一個定義

迴路，計算機數據結構中圖結構下的一個定義。

目錄

相關介紹

環：第一個頂點到最後一個頂點相同的路徑

簡單路徑：序列中頂點不重複出現

簡單迴路：除了第一個和最後一個頂點，其餘頂點都不重複

連通圖：任意倆頂點都是連通的（無向圖）

強連通圖：任意倆頂點都存在路徑（有向圖）

無向完全圖：任意倆點都存在邊

有向完全圖：任意倆點都存在方向互為相反的倆條弧

目錄