摘要： 这一章学习了图。 一、图的基本概念与原理 有向图与无向图； 顶点 弧：弧尾和弧头 度：出度和入度 顶点 边 邻接点 连通图 完全图：边数=n(n-1)/2 生成树：边数=n-1 图的表示法 图的遍历 最小生成树：注意最小生成树的应用 二、图的存储方式 对于无向图：存储顶点及边 对于有向图：存储顶点及 阅读全文