複習篇——數據結構之圖

Some concepts 弧尾是起始點（箭頭的開端），弧頭是終結點（箭頭的終端） 無向完全圖：頂點與其他n-1個頂點都有邊相連接的無項圖「有n（n-1）/2條邊」 有向完全圖：每個頂點與其餘n-1條頂點都有弧相連的有向圖「有n（n-1）條邊」 稀疏圖：圖的邊數e<nlogn；稠密圖：圖的邊數e>=nlogn 度：頂點v的度是指與頂點v相關聯的數目； 入度：以頂點v爲弧頭的弧的數目；出度：以頂點v

>>阅读原文<<