گراف ساختمان داده ی غیر خطی می باشد که از مجموعه ای از گره ها ) V ( که به وسیله ی یال هایی ) E( به یکدیگر متصل شده اند
. گراف ها می توانند جهت دار یا غیر جهت دار باشند . اگر هر یال در گراف دارای جهت
مشخصی باشد یعنی مبدأ و مقصد آن مشخص باشد غیر قابل جابجایی بوده و به این گراف گراف جهت دار
می گویند .