Графтар теориясында және информатикада іргелес матрица – ақырлы графикті көрсету үшін қолданылатын шаршы матрица. Матрицаның элементтері графта төбелер жұбының іргелес немесе жақын еместігін көрсетеді. Ақырлы қарапайым графиктің ерекше жағдайында іргелес матрица диагональында нөлдері бар a-матрица болып табылады.
Көршілестік матрицасы мен іргелестік тізімі нені білдіреді?
Көршілес тізім: барлық байланыстырылған тізімдердің мекенжайынан тұратын массив. … Іргелестік матрицасы: Іргелестік матрицасы – V x V өлшемді 2D массив, мұнда V – графиктегі төбелердің саны. 2D массиві adj болсын, adj[j]=1 ұяшығы i төбесінен j шыңына дейін жиек бар екенін көрсетеді.
Жақындар тізімі нені білдіреді?
Графтар теориясы мен информатикада іргелес тізім - соңғы графты көрсету үшін пайдаланылатын ретсіз тізімдердің жинағы. Көршілес тізімдегі әрбір ретсіз тізім графиктегі белгілі бір шыңның көршілерінің жиынын сипаттайды.
Көршілестік матрицасы деген не және тізім мысалмен түсіндіріледі?
Қарапайым таңбаланған графтың іргелес матрицасы, график шыңдарымен белгіленген жолдары мен бағандары бар матрица орнында 1 немесе 0 бар матрица қарамастан және. іргелес немесе жоқ. Өзіндік циклдері жоқ қарапайым график үшін іргелес матрицаның диагональында 0 болуы керек.
Неіргелес матрица мен көршілес тізім арасындағы негізгі айырмашылық?
Қарсылық матрицасыалады
2/8 байт бос орын (әр жазбаға бір бит). Көршілес тізім 8e бос орынды алады, мұндағы e - жиектер саны (32 биттік компьютер). Осылайша, осы сандармен (әлі де 32-биттік) тоқтау нүктесі 1/64-ке түседі.
