數據結構與算法複習筆記——圖

圖 有向圖：弧<v1,v2>→弧帶權：有向網→n個頂點含有n(n-1)條邊：有向完全圖 無向圖：邊(v1,v2)→邊帶權：無向網→n個頂點含有n(n-1)/2條邊：完全圖 稀疏圖：e<nlogn，反之則爲稠密圖 一些基本概念 度： 度TD(v):有向圖中：ID+OD；無向圖：關聯邊數 入度ID(v)：有向圖，指向頂點v 出度OD(v)：有向圖，指出頂點v 路徑: 路徑長度：路徑上邊的數目 簡單路徑

>>阅读原文<<