„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
komment |
Cimkézet gráf forrás hozzáadás, a n10-es diából |
||
671. sor:
:;bool G[|V|, |V|];
::(p, q) akkor és csak akkor éle a gráfnak, ha G[p, q] = true.
:;Címkézett (súlyozott) gráf ábrázolására<nowiki>:</nowiki>
<pre>
boolean[][] G; //
Cimke[][] G; //címkézett (súlyozott) gráf ábrázolására
</pre>
::Címkézett gráf esetén választani kell egy ''nem'' ∈ dom(''CímkeTípus'') értéket, amely nem fordul elő semmilyen él címkéjeként.
::(p, q) akkor és csak akkor éle a címkézett gráfnak, ha G[p, q] != ''nem'', és a (p, q) él címkéjének értéke G[p, q].
:Multi-gráf nem ábrázolható szomszédsági mátrix-al.
====Éllista====
=====Statikus=====
|