[[
✎ pl:prolog:pllib:graph_connections
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== Graph connections ====== {{tag>graphs}} ===== Description ===== Connectivity in a graph. **Source**: The Art of Prolog ===== Download ===== Program source code: {{graph_connections.pl}} ===== Listing ===== <code prolog> /* connected(X,Y) :- Node X is connected to node Y in the graph defined by edge/2. */ connected(X,Y) :- connected(X,Y,[X]). connected(X,X,Visited). connected(X,Y,Visited) :- edge(X,N), not member(N,Visited), connected(N,Y,[N|Visited]). % Program 14.10: Connectivity in a graph </code> ===== Comments =====
pl/prolog/pllib/graph_connections.txt
· ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry