树代表的是“一对多”的关系,而图则具有更高的*度,可以表示任意的“多对多”关系。因此,我们可以把树看作图的一种特例。
显然,树的遍历操作也是图的遍历操作的一种特例。
和树一样,图的遍历方式也可分为两种:「广度优先遍历」和「深度优先遍历」。
(具体实现先略,看得脑袋疼
2024-04-18 21:10:58
树代表的是“一对多”的关系,而图则具有更高的*度,可以表示任意的“多对多”关系。因此,我们可以把树看作图的一种特例。
显然,树的遍历操作也是图的遍历操作的一种特例。
和树一样,图的遍历方式也可分为两种:「广度优先遍历」和「深度优先遍历」。
(具体实现先略,看得脑袋疼