من که با این نوع الگوریتم نویسی آشنایی ندارم، با این حال یه چیزی نوشتم که فکر کنم همون الگوریتمم باشه. اگه چرت و پرت نوشتم ببخشید!
پ.ن. منظورم از u->v این بود که مسیری جهتدار از u به v باشه.
کد
ans <-- 0
for each vertex v in V
{
if v is unmarked
{
mark v
ans <-- ans+1
for each unmarked vertex u in V such u->v and v->u
{
mark u
}
}
}
print(ans)
