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