رسم گراف

[sokote_bi_payan]

به نام خدا

با سلام خدمت اساتید

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

ممنون

موفق باشید

یاعلی

[اوبالیت به بو]

همیشه برای رسم یه گراف باید تعداد راس ها معلوم باشه در غیر اینصورت نمیتونی هیچ یالی داشته باشی همون طور که خودتونم اشاره کردین.
پس برای رسم گراف باید P=عدد باشه در غیر اینصورت P=n هیچ وقت جواب نمیده.

[اوبالیت به بو]

من دوباره رفتم روش فکر کردم دیدم واقعاً نمیشه چون برای تعیین تعداد گراف ها و تعداد یال ها باید شما مجموعه ای از راس ها یا Node هایی رو داشته باشین.
البته من در بالا نوشتم که p=n جواب نمیده که اصلاحش می کنم جواب می ده ولی ?=p جواب نمیده.

[sokote_bi_payan]

مگه میشه راهی نداشته باشه ؟

من خودم فکر کردم و به یه جاهایی هم رسیدم مثلا اگه کمتر از 4 بود بیاد تو راس مستطیل گراف ها رو رسم کنه یا بیشتر از 4 بود به صورت های دیگه

حالا اگه جواب کامل و پیدا کردم حتما اینجا قرار می دم ان شاءالله

حالا دوستان نظری ندارند ؟

[اوبالیت به بو]

اخه تو گفتی که معلوم نیستش که چند تا راس داره!!!!!!
خوب اگه معلوم نباشه که نمیشه گراف کشید.
تازه شاید گراف ما 2000 تا راس داشته باشه ولی هیچ یالی نداشته باشه اون موقع بازم اون گراف میشه اگه 4000 تا یالم داشته باشه گراف میشه.
مگر شما به برنامه بگی که :
1- گرافی که می خوای رسم کنی چند تا راس داشته باشه؟
2- بیای مکان تک تک راس ها رو از کاربر بپرسی که کجا رسم کنه
3- کدوم راس به راس دیگه ارتباط داشته باشه چون ممکن شما 6 تا راس داشته باشی ولی گراف شما فقط 1 یال داشته باشه.

[sokote_bi_payan]

نه ولی خودم به یه نتیجه توپ رسیدم و اونم اینکه اومدم یه تایپ در نظر گرفتم که برای هر نودم رنگ و مکان اون شیپ و قرار بده بعد بیاد به صورت تصادفی یه مکان برای هر نودم در نظر بگیره و الحمدلله درست شد

[اوبالیت به بو]

خوب اگه میشه لطف کنید بزاریدش تا منم ببینم چی جوریه.

[amirsadeghi]

درست می فرمایند لطفا بگذارید تا بقیه هم استفاده کنند

[Mbt925]

شما می تونین نود ها رو روی محیط یه دایره قرار بدین.

[sokote_bi_payan]

آخه برنامه ای که درست کردم یه قسمتی اش در مورد گراف بود نمی تونم بذارمش اینجا

حالا جدا میکنم و قرار می دم

[alinaghiha]

منم میخوام برا درس نظریه زبان یه پرو‍ژه بنویسم برنامه شما میتونه ایده های جالبی برام داشته باشه
لطفا کد رو بذارید
ممنون

[sokote_bi_payan]

اینم از برنامه ای که گفته بودم

فقط این واسه یه پروژه بود که بهم سفارش داده بودن و نمی تونستم اون موقع بذارم حالا در اختیار همه دوستان قرار می دم

موفق باشید

یا علی