摘要: 圆方树的引入 我们知道,图没有很好的性质,而树有很多性质,并且容易通过很多方式来维护树上信息,因此将图上问题转化为树上问题是我们想要解决的。圆方树就是将图转化为树的数据结构。 圆方树的分类 圆方树分为两类:狭义圆方树,广义圆方树。 狭义圆方树 狭义圆方树是可以用来将仙人掌图转化为树的一种数据结构。 阅读全文
posted @ 2023-10-12 08:32 reclusive2007 阅读(239) 评论(0) 推荐(1)