数据结构 第6章 图.ppt

拓扑排序 C1 C2 C3 C4 C6 C5 C7 拓扑序列 C1, C2, C3, C4, C5, C6, C7 6.5 有向无环图及其应用 拓扑排序 C1 C2 C3 C4 C6 C5 拓扑序列 C1, C2, C3, 说明AOV网中存在回路故得不出拓扑序列 6.5 有向无环图及其应用 设计数据结构 1. 图的存储结构采用邻接表存储 在顶点表中增加一个入度域 顶点表结点 in vertex f