Գրաֆիկների տեսության և համակարգչային գիտության մեջ հարևանության մատրիցը քառակուսի մատրից է, որն օգտագործվում է վերջավոր գրաֆիկը ներկայացնելու համար: Մատրիցայի տարրերը ցույց են տալիս, թե արդյոք գագաթների զույգերը հարևան են, թե ոչ գրաֆիկում: Վերջավոր պարզ գրաֆիկի հատուկ դեպքում հարևանության մատրիցը a-մատրիցան է՝ իր անկյունագծով զրոներով:
Ի՞նչ է նշանակում հարևանության մատրիցան և հարակից ցուցակը:
Հարակից ցուցակ. Հարակից ցուցակը զանգված է, որը բաղկացած է բոլոր կապված ցուցակների հասցեից: … Հարևանության մատրիցա. Հարևանության մատրիցը V x V չափի 2D զանգված է, որտեղ V-ը գրաֆիկի գագաթների թիվն է: Թող 2D զանգվածը լինի adj, բնիկ adj[j]=1 ցույց է տալիս, որ i գագաթից մինչև j գագաթ կա եզր:
Ի՞նչ է նշանակում հարևանության ցանկ:
Գրաֆիկների տեսության և համակարգչային գիտության մեջ հարևանության ցանկը չդասավորված ցուցակների հավաքածու է, որն օգտագործվում է վերջավոր գրաֆիկը ներկայացնելու համար: Հարակից ցանկի մեջ յուրաքանչյուր չդասավորված ցուցակ նկարագրում է գրաֆիկի որոշակի գագաթի հարևանների բազմությունը:
Ի՞նչ է հարևանության մատրիցը և ցուցակը բացատրել օրինակով:
Հարակից մատրիցան, որը երբեմն նաև կոչվում է կապի մատրիցա, պարզ պիտակավորված գրաֆիկի մատրիցն է՝ տողերով և սյունակներով, որոնք պիտակավորված են գրաֆիկի գագաթներով՝ 1 կամ 0 դիրքով: ըստ արդյոք և. հարակից են, թե ոչ։ Պարզ գծապատկերի համար, առանց ինքնորոշման հանգույցների, հարևանության մատրիցը պետք է ունենա 0-եր անկյունագծով:
Ինչ էհիմնական տարբերությունը հարևանության մատրիցայի և հարևանության ցանկի միջև:
Հարակից մատրիցը զբաղեցնում է
2/8 բայթ տարածություն (մեկ բիթ յուրաքանչյուր մուտքի համար): Հարակից ցուցակը զբաղեցնում է 8e տարածք, որտեղ e-ը եզրերի թիվն է (32 բիթ համակարգիչ): Այսպիսով, այս թվերով (դեռևս 32-բիթանոց հատուկ) ընդմիջման կետը հասնում է 1/64-ին:
