Wyniki wyszukiwania dla "graph"
Zdefiniuj wykres w Prologu: krawędź i ścieżka, sprawdzanie, czy istnieje ścieżka między dwoma wierzchołkami
Jestem bardzo nowy w Prologu. Zdefiniowałem wgraph.pl następujący wykres: A oto mój kod Prolog: edge(a,e). edge(e,d). edge(d,c). edge(c,b). edge(b,a). edge(d,a). edge(e,c). edge(f,b). path(X,X). path(X,Y):- edge(X,Z) ; path(Z,Y). Rozumiem ...
Znajdź połączone elementy na wykresie [zamknięte]
Jeśli mam wykres nieukierunkowany (zaimplementowany jako lista wierzchołków), jak mogę znaleźć jego podłączone komponenty? Jak mogę użyć szybkiego połączenia?
dać wykres do wykrycia, czy jest to drzewo, czy nie na wykresach kierowanych i nieukierunkowanych?
Chciałbym wiedzieć o szybkim algorytmie określającym, czy dany wykres jest drzewem, czy nie.To Post wydaje się z tym poradzić, ale niezbyt jasno. Zgodnie z t...