《工程软件开发技术》_第6 章.pptVIP

图6-8单链表的删除返回图6-9单链表的插入返回图6-10单循环链表返回图6-11双循环链表返回图6-12树的表示返回图6-13完全树返回图6-14家族树返回图6-16算术表达式的有序树表示返回图6-17二叉树的5种基本形式返回图6-18基本二叉树返回图6-19一棵二叉树返回图6-20算术表达式的二叉树表示返回图6-21图的示例返回图6-22图G1的若干子图返回图6-23有根图返回图6-24连通分量返回图6-25G3的强连通分量返回图6-26网络的例子返回图6-27有向图返回图6-28图的生成树返回图6-33排序的分类返回表6-4排序方法比较返回*6.3数据结构（16）加权图：给图中每条边加上带数字的权，称为加权图。带权的连通图又称为“网络”。如图6-26所示。图是一种非常有用的数据结构。因为图的结构复杂而使用广泛，所以其存储表示方法也是多种多样的，对应于不同的应用问题有不同的表示方法，常用的有相邻矩阵、邻接表和邻接多重表等。2．图的周游和生成树周游图的定义：对一个图G，从图中任意一个节点V0出发，系统地访问G中所有的节点，且只访问一次，称为图的周游。上一页下一页返回6.3数据结构图的周游比树的周游复杂