| Језик : |
|
| Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања |
Матрица суседства |
  |
|
Логичка структура је подељена у два дела: В и Е колекција. Дакле, једнодимензионални низ складиштење карта свих чворова података, коришћењем дводимензионални низ складиштење однос између чворова (ивице или лукове) података, дводимензионални низ зове матрица суседства. Матрица суседства је подељен у режији матрицу суседства графова и матрица суседства једне неусмерена графа.Дефиниција Матрица суседства (суседне Матрица): је однос између суседних темена матрице. Нека Г = (В, Е) је граф, где је В = {в1, в2, ..., вн}. Суседства матрица Г са следећим својствима је квадратна матрица реда н: ① неусмерена граф, матрица суседства мора бити симетричан и дијагонали мора бити нула (о којој је овде само неусмерена једноставан графикон), усмерен граф не мора бити случај. ② У неусмереном графу, степен било и темена је и-ти ред и сви елементи у усмереног графа темена и је степен и-тог реда и сви елементи, инфилтрација степен сви елементи и-тог реда и. ③ са матрицом суседства нотације н ^ 2 Слика просторних потреба, као неусмерена матрица суседства графа морају да имају симетричну везу, тако да нето нула дијагонала, али само треба да се поставе на троугао или ниже троугла подаци се могу, тако захтева само н (н-1) / 2 просторно. Одлика Неусмерена графикон суседства матрица мора бити симетричан, али не постоји нужно усмерен граф матрица суседства симетрија. Тако, да представља матрицу суседства са н теменима усмереног графа захтева н ^ 2 јединице за складиштење матрицу суседства, пар са н теменима неусмереном графу депонована само на (доњи) троугаоног низу искључена 0 на левој дијагоналних елемената одмах након преосталим елементима, па само 1 2 ... (н-1) = н (н-1) / 2 јединице. Неусмерена график матрица суседства и-тог реда (или колоне И) број не-нула елемената у и-том степену само темена. Биграм суседства матрица ред и у броју не-нула елемената у и-тог темена степена не-нула елемената у и-тој колони број и-тог темена степени, степен и-тог темена први и-ти ред и и-ти ред од нуле, а број елемената. Матрица суседства дијаграм, лако је утврдити да ли је било два темена графикон суседни. Опис Низом табели за складиштење информација вертек ИНТ И, Ј, К, В; сцанф ("% д% д", & Г-> н, и Г-> е); / / Унесите број темена и ивица фор (и = 0 и <н, и ) / / читање у теменом информација, успостављање темена табеле { Г-> векс = гетцхар (); } фор (и = 0 и н <Г-> и ) { за (к = 0, ј <Г-> н ј ) { Г-> ивице [и] [ј] = 0; / / иницијализује матрица суседства } } за (к = 0 к <Г-> Е, К ) {/ / Опширније ивице Е, матрица суседства сцанф ("% д% д% д", & И, и Ј, & В), / / улаз ивица (ви, вј) на десној в Г-> ивице [и] [ј] = В; |
| Корисник Преглед |
|
Но цомментс иет |
