الگوریتم Kahn برای هر رأس یک شمارندهی in-degree نگه میدارد. رأس با in-degree برابر ۰ پیشنیاز تمامنشده ندارد و آماده است.
In-degree
تعداد یالهایی که به یک رأس وارد میشوند؛ در گراف وابستگی یعنی چند پیشنیاز هنوز مانده است.
الگوریتم Kahn برای هر رأس یک شمارندهی in-degree نگه میدارد. رأس با in-degree برابر ۰ پیشنیاز تمامنشده ندارد و آماده است.