اصطلاحات مربوط به ساختمان داده گراف

ساختمان داده گراف Graph
اصطلاحات مربوط به ساختمان داده گراف | گراف، مجموعه ای از نقاط است که بعضی از آن نقاط توسط خطوطی به هم وصل میشوند. هر نقطه را یک رأس یا گره، و هر اتصال را یک یال می نامیم. نقشه راههای استان را میتوان یک گراف در نظر گرفت، بطوریکه نقاط برخورد جاده بعنوان راس و خود جاده ها بعنوان یال محسوب میشوند.