数据结构与算法_图与网.ppt

* 画出邻接表 * 对于无向图G进行遍历时若G是连通图仅需从图中任一顶点v0出发进行深度优先搜索遍历或广度优先搜索遍历访问完图中所有顶点 若G是非连通图则需从多个顶点出发进行搜索遍历每一次从一个未被访问过的顶点出发遍历过程中访问到它所在连通分量中的所有顶点 * 借助黑板画出图G7的生成树;从剩余顶点V-U中选择一结点这结点到一生成树中的结点距离最短为了记录剩余结点到已生成树之间的最短距离我们附设一