图的说明
一个图由结点的集合组成，结点之间由弧连接。如果弧是有方向的话，则这种图称为有向图。在搜索策略中，节点代表状态描述，弧代表操作。
如果一条弧由结点ni指向结点nj ，则称nj为ni的后继者(后继结点),ni称为nj的父辈(父结点)。一对结点可以互为后继者，这时这对结点之间的一对弧可以用一条边代替。
在一个图中，如果每个结点最多只有一个父结点，则这种图也称为树。书中没有父辈的结点称为根结点，没有后继者的结点称为端结点。树中的结点可以定义深度。根结点的深度
定义为0，其它结点的深度定义为它的父结点的深度加1。
路径的概念：设有一列结点(n1，，n2：，…，nk)，其中每个结点ni是结点ni-1的后继者(i=2，，...，k),则该列结点称为从结点n1到结点nk的长度为k一1的一条路径。 如果在结点ni到结点nj之间存在着一条路径，则称nj是从ni可以达到的，
nj是ni的后代，ni是nj的祖先。在图搜索策略中，寻找解答实际上就是在隐含图中寻找一条路径。 ’
耗散值的概念：在图中可以为每条弧指定一个正的耗散值，它表示执行相应操作时付出
的代价。符号c(ni，nj)力表示从结点ni到结点nj的弧的耗散值。一条路径的耗散值是这条路
径中所有结点之间的弧的耗散值之和。在很多问题中，需要找到两个结点之间具有最小耗散
值的路径。
扩展的概念：所谓扩展一个结点，就是找出该结点所有的后继者。也就是说，找出适用
子该结点表示的状态描述的所有操作，并应用这些操作产生出新的状态描述。
目标结点：如果一个结点所代表的状态描述满足结束条件，则称此结点为目标结点，所
有目标结点的集合称为目标集合。