تعاریف :
مجموعه اي غير تهي از راس
مجموعه اي از زوج راسها كه بوسيله يال بهمديگر متصل هستند.
گراف بدون جهت Undirected graph
گراف جهت دار Directed graph
گراف چند ياليMulti-graph
گراف كاملComplete Graph
گراف ساده Simple graph
نمایش گراف :
ماتريس همجواري Adjacency Matrix
ماتريس اتصال Incidence Matrix
ليستهاي مجاورتي
آرايه
ليستهاي مجاورتي چند گانه
...
پیش نمایش گراف :
هدف ديدن تمامي نود هاست
استفاده از ساختمان داده استك يا صف
پيمايش يا جستجوي عمقي Depth-First-Search (DFS)
پيمايش يا جستجوي سطحي Breadth-First-Search (BFS)
