من دور همیش رو مینویسم.
این تست ایزومرفی (یک ریختی) برای گراف همچی زمان بره و الگوریتم درست حسابی نداره. باید همه حالت ها رو بررسی کنی (exhaustive method). حالا اینا به جاش IsomorphicExtension استفاده میکنن. این IsomorphicExtension اجازه میده که اگه وقت جستجو یه نمونه از یه گراف خاص رو پیدا کردی، دیگه جستجو رو متوقف کنی و کلی زمان صرفه جویی میشه
|