gráf
Szerkezet grafikonok használják számos alkalmazás, például a képviselet-kapcsolatok, helyzetek és problémák. A grafikon úgy definiáljuk, mint egy sor csomópontok és több élek, ahol minden él köti össze egy pár csomópont. Ha a bordák orientált Xia, ők is nevezik ívek. Arcs képviselik Pomeau-schyu rendezett párokat csomópontokat. Egy ilyen görbét nevezzük orientált. A bordák lehetnek társított értéket, a nevét vagy szimbólumok bármely po-so, az alkalmazástól függően. Példák a grafikonok ábrán mutatjuk be 9.11.
Ábra. 9.11. Példák a grafikonok: a) egyszerű gráf; b) ARI-orientált grafikont, a költség rendelt a ívek
A grafikonok lehetnek olyan nyelven Prolog több módszer. Az egyik módszer abból áll, hogy minden egyes borda vagy mindegyik ív mutattak külön-re, egy mondatban. Ezért, a grafikonok ábrán látható. 9,11, leírható készlet javaslatok, például a következők szerint:
kapcsolatban! a, b). kapcsolatban! B, C).
Egy másik módszer abból áll, hogy az egész grafikon is képviselteti magát egy adat objektumot. Ezért, a grafikon képviseli, mint egy pár két: a csomópontok és élek. Mindegyik csomópontok halmaza reprezentálható, mint egy listát, és minden borda a élek halmazát - mint egy pár csomópont. Ahhoz, hogy összekapcsolják a két egy pár vybe-rem funktorhoz gráf, és képviselik élek fogja alkalmazni funktorhoz e. Így, az egyik a bemutató technikák (nem-orientált) ábrán látható grafikonon adjuk. 9,11, az alábbiak szerint: G1 = gráf; ta, b, c, dj. te (a, b>, e (b, dj, e (b, c), e, c, d;] |
Képviseletére irányított gráf, akkor válassza ki és funktorok digráf és (ívek). Ezért, egy irányított gráf ábrán látható. 9.11. a következő alakú: G2 = digráf! [S, T, U, V], [a (s, t, 3>, af 2Jl>
Ha minden egyes csomópont csatlakozik legalább egy másik egyetlen csomópont, lehetőség van cisz-kulcs ettől a reprezentáció csomópont listában, mivel ebben az esetben egy több csomópontot implicite megadott listája élek.
Egy másik módszer abból áll, hogy minden egyes csomóponthoz egy listát a csomópontok, a szomszédos tekintetében az ezen a webhelyen. Ebben az esetben a grafikon egy lista
I. rész A nyelvi Prolog
pár, álló csomópont és a megfelelő szomszédsági lista. Ezért grafikonok nézett példaként lehet képviseletében a következő;
Természetesen a fenti jelek „->” és „/” jelentenek infix-WIDE szereplők.
Válogatás a legmegfelelőbb képviselete függ az alkalmazás és milyen műveleteket kell elvégezni grafikonokkal. Két legnépszerűbb operátor-vevők a következők.
• Ellenőrizze az utat a két csomópont,
• Keresés a grafikonon a részgráf, amely adott némi
tulajdonságait.
Egy példa az utóbbi típusú művelet, hogy megtaláljuk a feszítőfa a grafikon. Az alábbi szakaszok néhány egyszerű módon keresni a program és a kialakulását feszítőfa.