數據結構之圖的遍歷和部分性質

無向圖和有向圖 一、無向圖中，任意兩個頂點之間都存在邊的話，就是無向徹底圖。 　 含有n個頂點的無向徹底圖有 n×(n−1)2 條邊。 　 有向圖中，若任意兩個頂點之間都存在方向互爲相反的有向邊，則就是有向徹底圖。 　 含有n個頂點的有向徹底圖有 n×(n−1) 條有向邊。 二、帶權的圖常稱爲網。web 圖的遍歷 一、深度優先遍歷（deep-first-search，DFS）：其實是一種遞歸，按照

>>阅读原文<<