Programozás/Algoritmusok (szerkesztés)
A lap 2009. január 11., 13:56-kori változata
, 13 évvel ezelőttCimkézet gráf forrás hozzáadás, a n10-es diából
(komment) |
(Cimkézet gráf forrás hozzáadás, a n10-es diából) |
||
|
:;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=====
| |||