الگوریتم مؤلفه قوی مبتنی بر مسیر: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
جز حذف زیربخش تکراری با استفاده از AWB
جز ←‏الگوریتم گابو: اصلاح نویسه نادرست با استفاده از AWB
خط ۹۲:
# گره v را در پشتهٔ S و همینطور P قرار می‌دهد.
# برای هر یال از گره v به گره مجاور w:
#* اگر عدد پیش‌ترتیب w هنوز مقدار‎دهیمقدار‌دهی نشده، به طور بازگشتی جستجو را روی w انجام می‌دهد؛
#* در غیر اینصورت، اگر w هنوز به یک مولفهٔ همبندی قوی اختصاص داده نشده:
#** تا زمانی که عدد پیش‌ترتیب عنصر بالای پشته P، بزرگتر اکید عدد پیش‌ترتیب w است، عنصر بالای P را خارج می‌کند.