數據結構中的簡單環是簡單路徑嗎,簡單路徑和簡單環的定義


如果路徑上的各頂點均不互相重復,稱這樣的路徑為簡單路徑。
如果路徑上的第一個頂點與最后一個頂點重合,這樣的路徑稱為回路(cycle)或環或圈。
因此簡單環不是簡單路徑。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM