- 博客(6)
- 收藏
- 关注
原创 第六章图
第六章 图6.1 图的逻辑结构图:由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 图的基本数语:简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。邻接、依附无向图中,对于任意两个顶点vi和顶
2014-12-04 11:36:31 558
原创 第五章树和二叉树
第 5 章 树和二叉树5.1 树的逻辑结构树的定义n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点;⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。树的基本术语:结点的度:结点所拥有的子树的个数。
2014-12-04 11:33:57 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人