تلفظ بین المللی : /fˈehrest hamsˈɑjeɡˌi/ تلفظ : [f'ehRest hams'Ajeg,i]
دانشنامه عمومی
در نظریهُ گراف یک فهرست همسایگی نمایش همهٔ یال های یک گراف به صورت مجموعه ای از فهرست هاست، اگر گراف بدون جهت باشد، هر واحد از این فهرست ها یک مجموعه از دو گره شامل دو سر یال مربوطه است.نمایش فهرست همسایگی یک گراف (G=(V,E شامل یک آرایه ی Adj از |V| فهرست است، یعنی به ازای هر رأس در V یک فهرست. برایهر رأس u در مجموعه رأس های V، فهرستِ همسایگی [Adj[u شامل همهٔ رأس های v است به طوری که یال (u,v) در E...
