Կցության ցուցակ

Գրաֆների տեսությունում և ինֆորմատիկահում կցության ցուցակը չկարգավորված ցանկերի հավաքացու է, որը կիրառվում է վերջավոր գրաֆները ներկայացնելու համար։ Կցության ցուցակի յուրաքանչյուր չդասակարված ցանկ նկարագրում է գրաֆի որևէ գագաթի հարևանների ցանկը։ Սա գրաֆների նկարագրման լայնորեն կիրառվող տարբերակների մեկն է^[1]։

Ծանոթագրություններ

1. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2022). Introduction to Algorithms (չորրորդ ed.). MIT Press and McGraw-Hill. էջ 550. ISBN 9780262046305.