2008年01月_hflyingheart

01月

原创数据结构(七)图--图的基本概念及存储结构

基本概念:图（G）：由两个集合顶点（V）和边（E）组成。有根图：在有向图中，若存在一个顶点V，从顶点V有路径可以到达图中其它所有顶点的，那么称这个图为有根图，顶点V为根。连通：如果两个顶点之间有路径，那么称这两个顶点是连通的。网络：若将图的每条边都赋上一个权，那么这种图称为网络。有向图:每条边都是有方向的。有向边：有向图的边称为有向边

2008-01-10 00:17:00 2228

原创数据结构(六)树----树、森林与二叉树的转换及树的存储结构

树：树、森林与二叉树的转换：树转换为二叉树：1）在所有兄弟结点之间连线；2）对每一结点与所有孩子结点的连线中，只保留与左孩子结点间的连线，与其它孩子之间的连线都去掉。由于树的根结点没有兄弟，这样以来，每一棵树转换为二叉树后，根结点的右子树必为空。森林转换为二叉树：1）先将森林中的每一棵树转换为二叉树；2）

2008-01-10 00:06:00 1352

原创数据结构(四)广义表和矩阵

广义表：定义：广义表是n(n>=0)个元素的有限序列，其元素可以是原子也可以是广义表。它是线性表的推广，也称之为列表。广义表的表头：可为原子也可是广义表，是表的第一个元素；广义表的表尾：是由除表头以外的元素组成的表，它一定是子表，也是一个广义表。广义表的深度：广义表展开后所含括号的层数。如：(a，b，c)的表头是(a)，表尾是(b，c)(a，(b，c))的表头是(a)

2008-01-06 17:18:00 1447