问题：
1、什么是图，应用情况
2、图的类型，不同类型的特有名称
3、图怎么存储
4、图的搜索和其术语
5、相关的概念和术语
我的答案：
1、图是一种限止最少的数据结构，
它的应用有：图的搜索、路径等
2、图的类型有：显示图 和 隐示图
显示图：知道权重、边、顶点
注：顶点通常被称作数据元素
带权图：边有值的图，叫带权图
环：就是一个圈
有限图：就是边、顶点有限个
简单图：无环和顶点之间只有一条线
顶点的度：就看一个顶点有多少个边连着它
出度：就是在有向图，带箭头的线指向外面
入度：就是在有向图，带箭头的指向自己顶点
终端节点：就是没有出度
隐示图：由题目给出的规则，从一个顶点扩展到一个图
子集树：在求解问题时，需要在n个元素的子集中进行搜索，其搜索空间数就是子集树
例子：n个元素------》2^n个状态------》2^N叶子节点
遍历所有的分支，时间复杂度哦o(2^n)
排序树：
当要求解问题需要在n个元素的排列中搜索问题的解，解空间数被称为排列树
例子：n个元素------》n!个选择-----》（在度为n的数）n!个叶子节点
遍历所需的时间复杂度为：n!
3、图的存储有2个方法
邻接矩阵和邻接表
邻接矩阵：就是顶点间有变得，表中的值为1
邻接表：组成边表和顶点表
边表是：与这个顶点有连线的顶点放的位置
顶点表：就是顶点放的地方
4、图的搜索有2种
穷举搜索和启发式搜索
穷举搜索：最基本的搜索算法，就是按照事先的顺序来走
启发式搜索：利用某些信息，可以提前知道哪条路不行，可以避开那些路径
5、
问题状态：从根到其他节点的所有路径
解状态：根到需要的问题状态s的路径
答案状态：由跟到s的这条路径确定了这个问题的一个解
活节点：其儿子节点还没有全部生成
死节点：无法扩展或者其儿子节点无法生成
E-节点：正在生成儿子的活节点
原文：https://www.cnblogs.com/quenvpengyou/p/12995101.html