07图数据结构.ppt

图的定义和基本术语 图的存储结构 图的遍历 生成树 最短路径 ADT 图的定义 二、图的基本术语 一、数组表示法(邻接矩阵表示) 二、邻接表 图 的 遍 历 一 深度优先遍历(深度优先搜索) 二 广度优先遍历(广度优先搜索) 最小生成树的构造算法 MST性质： 1. 普里姆算法 最短路径 一、从某个源点到各顶点的最短路径 迪杰斯特拉( Dijkstra )算法 二、每一对顶点之间的最短路径 求职应注意的礼仪 求职时最礼貌的修饰是淡妆 面试时最关键的神情是郑重 无论站还是坐，不能摇动和抖动 对话时目光不能游弋不定 要控制小动作 不要为掩饰紧张情绪而散淡 最优雅的礼仪修养是体现自然 以一种修养面对两种结果 必须首先学会面对的一种结果----被拒绝 仍然感谢这次机会，因为被拒绝是面试后的两种结果之一。 被拒绝是招聘单位对我们综合考虑的结果，因为我们最关心的是自己什么地方与用人要求不一致，而不仅仅是面试中的表现。 不要欺骗自己，说“我本来就不想去”等等。 认真考虑是否有必要再做努力。 必须学会欣然面对的一种结果----被接纳 以具体的形式感谢招聘单位的接纳，如邮件、短信 考虑怎样使自己的知识能力更适应工作需要 把走进工作岗位当作职业生涯的重要的第一步，认真思考如何为以后的发展开好头。 Thank you 为实现此算法需设置辅助数组closedge ，对当前V－U中每个