搜索结果
查询Tags标签： 初始条件，共有 6条记录-
图
目录第六章 图第六章 图 6.1 图的定义与基本术语 图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合， E是V中顶点偶对的有穷集合，这些顶点偶对称为边。 图的基本术语（用n表示图中顶点数目，用e表示边的数目） 对于图G,若边集E(G)为有向边的集合…
2022/2/8 6:12:42 人评论 次浏览 -
图
6.1 图的定义和基本术语 6.1.1 图的定义 图(Graph) G由两个集合V和E组成，记为G=(V,E) V：顶点的有穷非空集合 E：是V中顶点偶对的有穷集合，这些顶点偶对称为边 V(G)：图G的顶点集合 E(G)：图G的边集合（可以为空集）——若E(G)为空，则图G只有顶点而没有边 有向图：对于…
2022/2/8 6:12:37 人评论 次浏览 -
树和二叉树的抽象数据类型定义
二叉树的抽象数据类型定义 ADT BinaryTree{数据对象D：D是具有相同特性的数据元素的集合数据关系R：若 D = ∅，则 R = ∅若 D ≠ ∅，则 R = {H}；H是如下二元关系：① root 唯一 //关于根的说明② Dj∩Dk = ∅ //关于子树不相交的说明③ 根和它左孩子和右孩子的说明④ 关…
2021/10/12 6:16:01 人评论 次浏览 -
树和二叉树的抽象数据类型定义
二叉树的抽象数据类型定义 ADT BinaryTree{数据对象D：D是具有相同特性的数据元素的集合数据关系R：若 D = ∅，则 R = ∅若 D ≠ ∅，则 R = {H}；H是如下二元关系：① root 唯一 //关于根的说明② Dj∩Dk = ∅ //关于子树不相交的说明③ 根和它左孩子和右孩子的说明④ 关…
2021/10/12 6:16:01 人评论 次浏览 -
栈的抽象数据类型定义
ADT Stack {数据对象： D = {ai | ai ∈ ElemSet，i = 1,2,3,....,n, n ≥ 0} // ElemSet 表示元素的集合数据关系：R1={<ai-1, ai> | ai-1 , ai∈D，i=2，...，n} // ai-1为前驱，ai为后继约定 an 端为栈顶，a1 端为栈底基本操作：初始化、…
2021/10/3 23:13:04 人评论 次浏览 -
栈的抽象数据类型定义
ADT Stack {数据对象： D = {ai | ai ∈ ElemSet，i = 1,2,3,....,n, n ≥ 0} // ElemSet 表示元素的集合数据关系：R1={<ai-1, ai> | ai-1 , ai∈D，i=2，...，n} // ai-1为前驱，ai为后继约定 an 端为栈顶，a1 端为栈底基本操作：初始化、…
2021/10/3 23:13:04 人评论 次浏览
