b'\n_START_ARTICLE_\nGrafas (duomen\xc5\xb3 strukt\xc5\xabra)\n_START_SECTION_\nKaimynyst\xc4\x97s matrica\n_START_PARAGRAPH_\nMatricos elementas i-ojoje eilut\xc4\x97je ir j-ajame stulpelyje \xc4\xafgauna reik\xc5\xa1m\xc4\x99 (pavyzd\xc5\xbeiui, 0 arba 1) priklausomai nuo to ar i-oji ir j-oji grafo vir\xc5\xa1\xc5\xabn\xc4\x97s susietos briauna. Neorientuoto grafo kaimynyst\xc4\x97s matrica visda yra simetri\xc5\xa1ka._NEWLINE_Tokia matrica papras\xc4\x8diausiai realizuojama dvima\xc4\x8diu masyvu.\n_START_SECTION_\nKaimynyst\xc4\x97s s\xc4\x85ra\xc5\xa1ai\n_START_PARAGRAPH_\nKiekvienai grafo vir\xc5\xa1\xc5\xabnei susikuriama po tiesin\xc4\xaf s\xc4\x85ra\xc5\xa1\xc4\x85. Juose saugomos kiekvienos vir\xc5\xa1\xc5\xabn\xc4\x97s kaimyn\xc4\x97s (vir\xc5\xa1\xc5\xabn\xc4\x97s su kuriomis \xc5\xa1i vir\xc5\xa1\xc5\xabn\xc4\x97 yra susieta briauna)._NEWLINE_Retiems grafams realizacija kaimynyst\xc4\x97s s\xc4\x85ra\xc5\xa1ais naudoja ma\xc5\xbeiau vietos nei realizacija kaimynyst\xc4\x97s matrica. Ta\xc4\x8diau pastaroji duomen\xc5\xb3 strukt\xc5\xabra leid\xc5\xbeia efektyviau atsakyti \xc4\xaf klausim\xc4\x85 "ar i-oji ir j-oji grafo vir\xc5\xa1\xc5\xabn\xc4\x97s sujungtos?".'