Prolog 树节点路径 [英] Prolog Tree Nodes Path

问题描述

您好，我对 prolog 有基本的了解，我在编写 prolog 代码时遇到了以下问题:写下关于上图的事实并编写以下 prolog 规则:pos_path.

Hello, I have basic knowledge about prolog and I am facing problems in writing the prolog code for the following problem: Write the fact about the above figure and write the following prolog rule: pos_path.

规则运行示例:

?- pos_path(n1, nx, L). 
L = [n1,n3,n7,nx] ? ; 
L = [n1,n3,n4,n5,nx] ? ; 
L = [n1,n3,n4,n6,nx] ? ; 
no

推荐答案

edge(ne,n1).
edge(n1,n2).
edge(n1,n3).
edge(n3,n7).
edge(n7,nx).
edge(n3,n4).
edge(n4,n5).
edge(n5,nx).
edge(n4,n6).
edge(n6,nx).

pos_path(A, B, Path) :-
   path(edge, Path, A, B).

使用在另一个问题中定义的 path/4.

using path/4 defined in another question.

这篇关于Prolog 树节点路径的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！