摘要：
1. 图的表示图的表示法有两种，邻接表和邻接矩阵法，这两种方法既可以表示有向图也可以用于表示无向图。邻接表方法在稀疏的图中比较节省资源，但是邻接矩阵法在密度比较高的情况下比较好。2. 搜索算法搜索一个图示有序地沿着图的边访问所有的定点，图的搜索技术是图算法领域的核心a. 广度优先搜索（Breadth-first search,BFS）过程：对于无向图来说，广度优先搜索也是获得最短路径的算法之一。广度优先搜索会产生广度优先树。b. 深度优先搜索（Depth-first search, DFS）过程：深度优先搜索会产生深度优先森林。3. 最小生成树将所有的顶点连接，并且所有边权值之和最小的树。 最 阅读全文
