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