https://enciklopedija.cc/index.php?action=history&feed=atom&title=Graf_%28struktura_podataka%29Graf (struktura podataka) - Povijest promjena2026-09-05T08:24:34ZPovijest promjena ove stranice na wikijuMediaWiki 1.42.3https://enciklopedija.cc/index.php?title=Graf_(struktura_podataka)&diff=643433&oldid=prevSuradnik10: Zamjena teksta - '[[Kategorija:Računarstvo' u '[[Kategorija:Računalstvo'2026-01-29T00:26:34Z<p>Zamjena teksta - '[[Kategorija:Računarstvo' u '[[Kategorija:Računalstvo'</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Starija inačica</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Inačica od 29. siječanj 2026. u 00:26</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l22">Redak 22:</td>
<td colspan="2" class="diff-lineno">Redak 22:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Za grafove koji pokazuju neku pravilnost u položaju rubova, simbolički su grafovi također dobar izbor.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Za grafove koji pokazuju neku pravilnost u položaju rubova, simbolički su grafovi također dobar izbor.</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorija:<del style="font-weight: bold; text-decoration: none;">Računarstvo</del>]]</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorija:<ins style="font-weight: bold; text-decoration: none;">Računalstvo</ins>]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorija:Teorija grafova]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[Kategorija:Teorija grafova]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[es:Grafo]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>[[es:Grafo]]</div></td></tr>
</table>Suradnik10https://enciklopedija.cc/index.php?title=Graf_(struktura_podataka)&diff=114043&oldid=prevWikiSysop: Bot: Automatski unos stranica2021-09-08T00:55:45Z<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Graf (struktura podataka)'''-->[[Datoteka:6n-graf.svg|mini|250px|Graf sa 6 čvorova i 7 rubova]]<br />
U [[računarstvo|računarstvu]] je '''graf''' vrsta [[podatakovna struktura|podatkovne strukture]] kojom se implementira [[matematika|matematički]] koncept grafa.<br />
<br />
Graf se uglavnom sastoji od konačnog (moguće i promjenjivog) skupa uređenih [[par]]ova koji se nazivaju [[rub]]ovi ili [[luk]]ovi ({{en|edge}}), ili od entiteta koji se zovu čvorovi. Kao i u matematici, rub je [[definicija|definiran]] polaznom i krajnjom točkom, pa kažemo da "pokazuje" ili "ide" od ''x'' do ''y''. Čvorovi mogu biti dio strukture grafa ili mogu biti vanjski entiteti predstavljeni pomoću [[cijeli broj|cjelobrojnih]] indeksa ili referenci.<br />
<br />
== Operacije ==<br />
Osnovne operacije koje omogućava graf ''G'' uključuju<br />
* <code>adjacent</code>(''G'', ''x'',''y''): provjerava postoji li rub od ''x'' do ''y''.<br />
* <code>neighbors</code>(''G'', ''x''): izlistava sve čvorove ''y'' za koje postoji rub od ''x'' do ''y''.<br />
* <code>add</code>(''G'', ''x'',''y''): dodaje rub od ''x'' do ''y'', ako ne postoji<br />
* <code>delete</code>(''G'', ''x'',''y''): briše rub od ''x'' do ''y'', ako postoji<br />
<br />
Strukture koje povezuju vrijednosti za rubove su:<br />
* <code>get_value</code>(''G'', ''x'',''y''): vraća vrijednost vezana za rub (''x'',''y'').<br />
* <code>set_value</code>(''G'', ''x'',''y'',''v''): postavlja vrijednost vezanu za rub (''x'',''y'') u ''v''.<br />
<br />
== Reprezentacije==<br />
Dvije su glavne strukture za reprezentaciju grafova koje se koriste u praksi.<br />
<br />
Prva se naziva [[lista susjedstava]] (''[[:en:adjacency list]]'') i implementira se kao niz s jednom [[vezana lista|vezanom listom]] za svaki izvorni čvor, a sadrži destinacijske čvorove rubova koji izlaze iz svakog čvora. Drugi je dvodimenzionalna Booleova [[matrica susjedstava]], koja pokazuje postoji li rub između svakog pojedinog para čvorova. Liste susjedstava su bolji izbor za rijetke (''sparse'') grafove, dok su za guste grafove (''[[:en:dense graphs]]'') bolji izbor [[matrica susjedstava|matrice susjedstava]].<br />
<br />
Za grafove koji pokazuju neku pravilnost u položaju rubova, simbolički su grafovi također dobar izbor.<br />
<br />
[[Kategorija:Računarstvo]]<br />
[[Kategorija:Teorija grafova]]<br />
<br />
[[es:Grafo]]</div>WikiSysop