::.سوال راجع به ماتریس!!

[Omid RKO]

درود
دوستان یه سوال راجع به ماتریس جهت دار استادمون داده که یه خورده پیچیدست:افسرده:
از دوستان کسی میتونه کمکم کنه سوال رو بهش بدم ؟

[amir11205]

سلام دوست عزیز
سوالو بهتره بگی نه اینکه بپرسی اگه کسی میتونه کمکم کنه بپرسم
آخه تا سوالو ندونیم جوابی نمیتونیم بدیم دوست عزیز

[Omid RKO]

سلام دوست عزیز
سوالو بهتره بگی نه اینکه بپرسی اگه کسی میتونه کمکم کنه بپرسم
آخه تا سوالو ندونیم جوابی نمیتونیم بدیم دوست عزیز
حرف شما منطقیِ
سوال اینه :
برنامه ای بنویسید که ماتریس جهت داره گراف را بگیرد و معین کند آن گراف Acycle است.
یادآوری : گراف ای سیکل گرافی دوری است.یعنی گرافی که گره ی پایینیش همون گره ی آغازیه مسیرش باشه!

[amir11205]

منظورتون برنامه ایه که یک گراف جهتدار میگیره و تشخیص میده آیا گراف سیکل داره یا نه
درسته؟

[amir11205]

یه سری به این بزن
http://barnamenevis.org/showthread.php?156932-%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D8%A8%D8%B1%D8%A7%DB%8C-%D8%AA%D8%B4%D8%AE%DB%8C%D8%B5-%D8%AF%D9%88%D8%B1-%D9%88-%D9%BE%DB%8C%D8%AF%D8%A7-%DA%A9%D8%B1%D8%AF%D9%86-%D8%AF%D9%88%D8%B1-%D8%A8%D8%A7-%D8%A8%DB%8C%D8%B4%D8%AA%D8%B1%DB%8C%D9%86-%D9%88%D8%B2%D9%86

[Omid RKO]

منظورتون برنامه ایه که یک گراف جهتدار میگیره و تشخیص میده آیا گراف سیکل داره یا نه
درسته؟

نه
ماتریسِ گراف جهت دارو میگیره و از روی ماتری میگه که گراف ای سیکله
مثلا اگه از نقطه A به B مسیر داشته باشیم توی ماتریس میزاریم 1گه نه 0... بعد ماتریس باید جوری بشه که نشون دهنده ی یه گراف Acycle باشه