Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
Základní pojmy teorie grafů a jejich uložení v počítači - Atrey
SHOW LESS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Datové struktury pro ukládání graf˚u<br />
Matice sousednosti<br />
Vrcholy grafu očíslujeme 1, . . . , n = |V |, pak<br />
<br />
1 pokud existuje (orientovaná) hrana mezi vrcholy i, j<br />
A i,j<br />
G =<br />
• symetrická<br />
0 pokud hrana neexistuje<br />
• závisí na uspoˇrádání vrchol˚u<br />
• počet prvk˚u na ˇrádku roven stupni vrcholu<br />
deg(G) = deg + (G) + deg − (G)
Change language