今天的有点难,没有时间再码字了,就尽量多copyPPT,在粘贴的同时复习一下内容~~~~
图
一.定义
图(Graph):表示物与物之间关系的方法
图论〔Graph Theory〕:以图为研究对象,研究顶点和边组成的图形的数学理论和方法 。
边的方向
无向图:边双向连通
有向图:单向通行
度:与此点相连边的数量。
入度:流入此点的边的数量
出度:流出此点的边的数量
出、入度一般用于有向图
二.图的构建与存储
1.邻接矩阵
2.邻接表
3.前向星
4.链式前向星
三.图的遍历
1.DFS
2.BFS
二叉树
一. 树的定义
二.二叉树的读入与存储
三.树的遍历
前:根左右
中:左根右
后:左右根