抽象数据类型
71抽象数据类型图的定义
T T T T a c b d g f e 访问标志 : 访问次序 : 例如 : 0 1 2 3 4 5 6 0 2 3 4 5 1 6 void DFS(Graph G, int v) { // 从顶点 v出发, 深度优先搜索遍历连通图 G visited[v] = TRUE。 VisitFunc(v)。 for(w=FirstAdjVex(G, v)。 w!=0。
基本概念和术语13抽象数据类型的表示与实现14算法和算
008 007 学生间学号顺序关系 是一种线性结构关系 第 1章 绪论 学生基本情况登记表,记录了每个学生的学号、姓名、专业、政治、面貌,表中的记录是按学生的学号顺序排列的。 基本概念和术语 例 家族的族谱 :假设某家族有 10个成员 A, B, C, D, E, F, G, H, I, J,他们之间的血缘关系可以用如下图表示。 J I A C B D H G F E 第 1章 绪论