图模型与图的结构运算

上学期间都做过值日，用一幅图来表示做值日的大致流程： 这就是有向图模型的样子。 那我们注意到不是说非得扫完地才能摆桌椅的，很多人可以边扫边摆，地扫完了，桌椅也摆放好了。也就是说从扫地到摆桌椅之间这个箭头是可以删掉的，长这样： 这就是边的删除运算。 但我们又发现，擦地这件事一定得在扫地后面做，不然就是在和泥，所以扫地和擦地之间应该加个箭头，长这样： 这就是图的加新边运算。 那假如你投懒，不涮拖把就擦

>>阅读原文<<