图模型与图的结构运算

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

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

图模型与图的结构运算
这就是边的删除运算。
但我们又发现,擦地这件事一定得在扫地后面做,不然就是在和泥,所以扫地和擦地之间应该加个箭头,长这样:
图模型与图的结构运算
这就是图的加新边运算。
那假如你投懒,不涮拖把就擦地,也就是说涮拖把这个步骤被你略掉了。那这个图长这样:
图模型与图的结构运算
这就是结点的删除运算。
当然相信在座的大多数好孩子是不怎么偷懒滴。但我们想,擦地这件事本来就是把拖把涮干净然后擦,拖把擦脏了再涮,知道地擦干净了为止,也就是说应该把涮拖把和擦地两件事合为一件事,把两件事中间的箭头删去,摆玩桌椅就是擦地。长这样:
图模型与图的结构运算
这就是边收缩运算。