已知 1：在搜索树中， a —- b —- c 和a – d – e
用prolog表示为edge(a,b). edge(b,c). edge(a,d). edge(d,e).
2: path(X,Y,Path)中 X,Y为两点 两点间路径显示为Path（我想大家都了解）
问题
1):用prolog编写程序来测试深度优先搜索（DFS：depth first search）
2):用prolog编写程序来测试宽度优先搜索（BFS：breadth first search）
3）：表明不同方法下使用路径数目的不同
测试代码为edge(a,b). edge(b,c). edge(b,d). edge(d,e). edge(d,f).edge(a,g). edge(g,h). edge(h,i). edge(f,i).
PS：用gnu prolog
用prolog表示为edge(a,b). edge(b,c). edge(a,d). edge(d,e).
2: path(X,Y,Path)中 X,Y为两点 两点间路径显示为Path（我想大家都了解）
问题
1):用prolog编写程序来测试深度优先搜索（DFS：depth first search）
2):用prolog编写程序来测试宽度优先搜索（BFS：breadth first search）
3）：表明不同方法下使用路径数目的不同
测试代码为edge(a,b). edge(b,c). edge(b,d). edge(d,e). edge(d,f).edge(a,g). edge(g,h). edge(h,i). edge(f,i).
PS：用gnu prolog