圖模型與圖的結構運算

上學期間都做過值日，用一幅圖來表示做值日的大致流程： 這就是有向圖模型的樣子。 那我們注意到不是說非得掃完地才能擺桌椅的，很多人可以邊掃邊擺，地掃完了，桌椅也擺放好了。也就是說從掃地到擺桌椅之間這個箭頭是可以刪掉的，長這樣： 這就是邊的刪除運算。 但我們又發現，擦地這件事一定得在掃地後面做，不然就是在和泥，所以掃地和擦地之間應該加個箭頭，長這樣： 這就是圖的加新邊運算。 那假如你投懶，不涮拖把就擦

>>阅读原文<<