数据结构第9章图1演示教学.ppt

图的基本概念 图的存储表示 图的遍历 图的应用 ;图的基本概念;ADT Graph { 数据对象: D={ai|1?i ? n, n ? 0, ai属Elemtype类型 数据关系: R1={< ai ,aj >| ai ,aj ?D, 1?i ? n, 1?j ? n, 每个元素可以有多个直接前驱和可以有多个直接后继} 基本运算: InitGraph(t; ClearGraph(t; DSF(t