Գրաֆիկների տեսության և համակարգչային գիտության մեջ հարևանության ցանկը չդասավորված ցուցակների հավաքածու է, որն օգտագործվում է վերջավոր գրաֆիկը ներկայացնելու համար: Հարակից ցուցակի մեջ յուրաքանչյուր չդասավորված ցուցակ նկարագրում է գրաֆիկի որոշակի գագաթի հարևանների բազմությունը:
Ի՞նչ է հարևանության ցուցակի օրինակ:
Հարակից ցուցակը ներկայացնում է գրաֆիկը որպես կապակցված ցուցակների զանգված: Զանգվածի ինդեքսը ներկայացնում է գագաթ, իսկ յուրաքանչյուր տարր իր կապակցված ցանկում ներկայացնում է մյուս գագաթները, որոնք եզր են կազմում գագաթի հետ: Օրինակ՝ ստորև ունենք գրաֆիկ։
Ինչպե՞ս եք ներկայացնում հարևանության ցուցակը:
Հարեւանության ցանկում մենք օգտագործում ենք ցուցակի զանգված՝ գրաֆիկը ներկայացնելու համար: Ցուցակի չափը հավասար է գագաթի թվին (n): Adjlist[0]-ը կունենա բոլոր հանգույցները, որոնք միացված են գագաթ 0-ին: Adjlist[1] կունենա բոլոր հանգույցները, որոնք միացված են գագաթ 1-ին և այլն:
Արդյո՞ք հարևանության ցանկը տվյալների կառուցվածք է:
Համակարգչային գիտության մեջ հարակից ցուցակը տվյալների կառուցվածք է՝ գրաֆիկները ներկայացնելու համար:
Ի՞նչ է հարևանության ցանկը Java:
Հարակիցների ցուցակ. Հարակից ցուցակը ոչինչ է, բայց ցուցակների զանգված: Զանգվածի չափը համարժեք է գրաֆիկի գագաթների թվին։ Զանգվածի որոշակի ինդեքսի ցուցակը ներկայացնում է գագաթի հարակից գագաթները, որոնք ներկայացված են այդ զանգվածի ինդեքսով:
