摘要： 图的保存形式：邻接表，使用一个链表把图的点之间的链接关系保存起来，一般是所有的元素组成一个数组，数组中每个元素是一个节点，节点内保存当前元素和指向相邻元素的指针。邻接矩阵，图中有n个节点，则矩阵E是n*n的，对于无向图，若i和j有链接关系，则E[i][j]=E[j][i]=1若无连接关系则为0；对于有向图，当i到j有边时候，E[i][j]=1,否则为0.图的遍历：深度优先遍历（DFS），即对于一个图，不管是矩阵还是邻接表，优先遍历的是孩纸节点，孩子节点遍历完成之后才遍历兄弟节点。广度优先遍历（BFS），优先遍历兄弟节点。无向图的最小树生成算法：Prim算法，任意选取一个点，然后从这个点拓展，每 阅读全文