الرسم البياني الموجه

وهي عبارة عن نوع شائع من أنواع هياكل البيانات، حيث تتكون من مجموعة محدودة من العقد (nodes) تربط بينها مجموعة من الحواف (edges)، حيث يربط بين كل اثنين من العقد (node)، برابط (edge) واحد.