關於圖論的一點心得

圖的定義 ———關於大佬講課及在oi wiki學習的一點體會 簡單來說，圖 就是一個結點的集合 和邊的集合 ，其中任意一條邊都可以表示爲兩個結點之間的關係。 有向邊與無向邊 如果邊對結點的關係是雙向的，那麼這條邊是無向邊；如果是單向的，那麼這條邊是有向邊。 圖是怎麼存的，get到以下幾種做法。 1.臨接矩陣 （二維的數組，s[i][j]表示i點與j點的距離。） 但顯然需要佔用很大多餘的空間。對於一

>>阅读原文<<