Ի՞նչ է հարևանության մատրիցը և հարևանության ցանկը:

Բովանդակություն:

Ի՞նչ է հարևանության մատրիցը և հարևանության ցանկը:
Ի՞նչ է հարևանության մատրիցը և հարևանության ցանկը:
Anonim

Գրաֆիկների տեսության և համակարգչային գիտության մեջ հարևանության մատրիցը քառակուսի մատրից է, որն օգտագործվում է վերջավոր գրաֆիկը ներկայացնելու համար: Մատրիցայի տարրերը ցույց են տալիս, թե արդյոք գագաթների զույգերը հարևան են, թե ոչ գրաֆիկում: Վերջավոր պարզ գրաֆիկի հատուկ դեպքում հարևանության մատրիցը a-մատրիցան է՝ իր անկյունագծով զրոներով:

Ի՞նչ է նշանակում հարևանության մատրիցան և հարակից ցուցակը:

Հարակից ցուցակ. Հարակից ցուցակը զանգված է, որը բաղկացած է բոլոր կապված ցուցակների հասցեից: … Հարևանության մատրիցա. Հարևանության մատրիցը V x V չափի 2D զանգված է, որտեղ V-ը գրաֆիկի գագաթների թիվն է: Թող 2D զանգվածը լինի adj, բնիկ adj[j]=1 ցույց է տալիս, որ i գագաթից մինչև j գագաթ կա եզր:

Ի՞նչ է նշանակում հարևանության ցանկ:

Գրաֆիկների տեսության և համակարգչային գիտության մեջ հարևանության ցանկը չդասավորված ցուցակների հավաքածու է, որն օգտագործվում է վերջավոր գրաֆիկը ներկայացնելու համար: Հարակից ցանկի մեջ յուրաքանչյուր չդասավորված ցուցակ նկարագրում է գրաֆիկի որոշակի գագաթի հարևանների բազմությունը:

Ի՞նչ է հարևանության մատրիցը և ցուցակը բացատրել օրինակով:

Հարակից մատրիցան, որը երբեմն նաև կոչվում է կապի մատրիցա, պարզ պիտակավորված գրաֆիկի մատրիցն է՝ տողերով և սյունակներով, որոնք պիտակավորված են գրաֆիկի գագաթներով՝ 1 կամ 0 դիրքով: ըստ արդյոք և. հարակից են, թե ոչ։ Պարզ գծապատկերի համար, առանց ինքնորոշման հանգույցների, հարևանության մատրիցը պետք է ունենա 0-եր անկյունագծով:

Ինչ էհիմնական տարբերությունը հարևանության մատրիցայի և հարևանության ցանկի միջև:

Հարակից մատրիցը զբաղեցնում է

2/8 բայթ տարածություն (մեկ բիթ յուրաքանչյուր մուտքի համար): Հարակից ցուցակը զբաղեցնում է 8e տարածք, որտեղ e-ը եզրերի թիվն է (32 բիթ համակարգիչ): Այսպիսով, այս թվերով (դեռևս 32-բիթանոց հատուկ) ընդմիջման կետը հասնում է 1/64-ին:

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Էկտազիան բժշկական տերմին է:
Կարդալ ավելին

Էկտազիան բժշկական տերմին է:

վերջածանց նշանակում է լայնացում կամ ընդարձակում: -ectasis-ը օրինակելի թեմա է Taber's Medical Dictionary-ից: Ի՞նչ է նշանակում Ectasis բժշկական: . խոռոչ կամ խողովակային օրգանի ընդլայնում. Ի՞նչ է նշանակում Ectasis? Ectasis նշանակում է Վանկի երկարացում կարճից երկար:

Արդյո՞ք խմելը և մեքենա վարելը անօրինական են դարձել:
Կարդալ ավելին

Արդյո՞ք խմելը և մեքենա վարելը անօրինական են դարձել:

Ե՞րբ են խմելը և մեքենա վարելը դարձել անօրինական: 1910 թվականի 1910 թվականին Նյու Յորքի նահանգում առաջին անգամ օրենքից դուրս է ճանաչվել ալկոհոլը և մեքենա վարելը: Կալիֆոռնիան հաջորդ նահանգն էր, որը օրենսդրորեն օրենսդրեց խմելու և մեքենա վարելու մասին օրենքը, և նրանք օրենք ընդունեցին, մասնավորապես, ալկոհոլի ազդեցության տակ վարելը անօրինական դարձնելու համար:

Արդյո՞ք վարորդական միջակայքերը ակումբներ են տրամադրում:
Կարդալ ավելին

Արդյո՞ք վարորդական միջակայքերը ակումբներ են տրամադրում:

Շրջանակները զվարճալի են: … Ցանկացած լավ երթևեկության միջակայք կունենա նշաններ, որոնք նշում են 50 յարդ, 100 յարդ, 150 յարդ և այլն: Դուք կարող եք մարզվել այս թիրախներին հարվածելու ցանկացած ակումբի հետ: Որոշ վարորդական գոտիներ ձեզ ակումբներ կտան կամ կվարձեն, բայց շատերն ակնկալում են, որ դուք կբերեք ձեր սեփականը: