图模型与图的结构运算

上学期间都做过值日，用一幅图来表示做值日的大致流程：

这就是有向图模型的样子。
那我们注意到不是说非得扫完地才能摆桌椅的，很多人可以边扫边摆，地扫完了，桌椅也摆放好了。也就是说从扫地到摆桌椅之间这个箭头是可以删掉的，长这样：

这就是边的删除运算。
但我们又发现，擦地这件事一定得在扫地后面做，不然就是在和泥，所以扫地和擦地之间应该加个箭头，长这样：

这就是图的加新边运算。
那假如你投懒，不涮拖把就擦地，也就是说涮拖把这个步骤被你略掉了。那这个图长这样：

这就是结点的删除运算。
当然相信在座的大多数好孩子是不怎么偷懒滴。但我们想，擦地这件事本来就是把拖把涮干净然后擦，拖把擦脏了再涮，知道地擦干净了为止，也就是说应该把涮拖把和擦地两件事合为一件事，把两件事中间的箭头删去，摆玩桌椅就是擦地。长这样：

这就是边收缩运算。