来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/12 10:37:56
在数据结构当中森林是指什么?叶子是指什么?根是指什么?权是指什么?网是指什么?
谢谢了
森林:是m(m>=0)棵互不相交的树的集合.对树中每个结点而言,其子树的集合即为森林.
叶子:度为0的结点称为叶子或终端结点(结点拥有的子树数称为度)
根:位于第一层的结点就是根,每棵树有且仅有一个根.
权:与图的边或弧相关的数叫做权.一般标在路径的上面.权可以表示从一个顶点到另一个顶点的距离或耗费.带权的图通常称为网