⑤扩展节点，生成一组子节点。把其中不是节点n先辈的 那些子节点记作集合M,并把这些节点作为节点的子节 点加入G中。 EXPAND(n)-M(mi),G:=ADD (mi,G) ⑥针对M中子节点的不同情况，分别进行如下处理 ·对于那些未曾在G中出现过的M成员设置一个指向父 节点(n)的指针，并把它放入OPEN表 ·对于那些先前已在G中出现过的M成员，确定是否要 修改指向父节点的指针 ·对于那些先前已在G中出现，并且已经扩展了的M成 员，确定是否需要修改其后继结点指向父节点的指 针 ⑦按某种搜索策略对OPEN表中的节点进行排序 ⑧转第②步 GO LOOP 扩展节点n,生成一组子节点。把其中不是节点n先辈的 那些子节点记作集合M,并把这些节点作为节点n的子节 点加入G中。 EXPAND(n)M(mi),G:=ADD(mi,G) 针对M中子节点的不同情况，分别进行如下处理 • 对于那些未曾在G中出现过的M成员设置一个指向父 节点（n)的指针，并把它放入OPEN表 • 对于那些先前已在G中出现过的M成员，确定是否要 修改指向父节点的指针 • 对于那些先前已在G中出现，并且已经扩展了的M成 员，确定是否需要修改其后继结点指向父节点的指 针 按某种搜索策略对OPEN表中的节点进行排序 转第步 GO LOOP