۰
subtitle
ارسال: #۱
سورس رنگ آمیزی گراف
سلام دوستان...
لطفا اگه کسی میدونه سورس رنگ آمیزیه گراف به زبان C# ,++C or C رو که عدد کروماتیک و چندجمله ای کروماتیکشم محاسبه کنه در اختیارم بذاره...ممنون میشم کمکم کنه
۰
ارسال: #۲
RE: سورس رنگ آمیزی گراف
سلام. این کد رو ۳ ترم پیش نوشته بودم. یکم دستکاریش کردم که رنگ آمیزی کنه و چندجمله ای رو بده. الگوریتمش به این شکله که درجات رئوس ماتریس مجاورت رو مرتب مبکنه و بعد اولین رنگ ممکن رو بهش میده. این الگوریتم توی کتاب دکتر وحیدی بود. پیچیدگی زمانی الگوریتم پایینه ولی مطمئن نیستم بهترین جواب رو بده. چندتا گراف رو باهاش تست کردم و جواب درست داد.
توجه کنید که ماتریس مجاورت باید ماتریس ساده باشه. برای چک کردن ساده نبودن ماتریس شرطی ننوشتم.
امکان آپلود فایل cpp نبود و به آخر پسوندش یه .pdf اضافه کردم. بعد از دانلود پسوندشو با Rename درست کنید.
توجه کنید که ماتریس مجاورت باید ماتریس ساده باشه. برای چک کردن ساده نبودن ماتریس شرطی ننوشتم.
امکان آپلود فایل cpp نبود و به آخر پسوندش یه .pdf اضافه کردم. بعد از دانلود پسوندشو با Rename درست کنید.
۰
ارسال: #۳
سورس رنگ آمیزی گراف
doste khobam mamnon...ama in file baznemishe yani asan nemishe dl kard
۰
ارسال: #۴
RE: سورس رنگ آمیزی گراف
کدش رو قرار میدم:
کد:
#include <iostream>
using namespace std;
bool MAT[10][10];
void PRINT(int);
void SORT(int);
int SORTED[10];
int C[10];
int AR[5];
int main()
{
int n,i,j,k;
bool bl=true;
cout<<"Darajeye Geraf: ";
cin>>n;
for (i=0;i<n;i++)
{
cout<<"Derayehaye Satre "<<i+1<<" Ra Vared Konid :\n";
for (j=0;j<n;j++)
cin>>MAT[i][j];
}
SORT(n);
C[SORTED[0]]=0;
for (i=1;i<n;i++)
for (j=0;j<n;j++)
{
for (k=0;k<i;k++)
if (MAT[SORTED[i]][SORTED[k]]&&C[SORTED[k]]==j)
bl=false;
if (bl)
{
C[SORTED[i]]=j;
j=n;
}
bl=true;
}
PRINT(n);
return 0;
}
void SORT(int n)
{
int i,j,m,ar[10]={0};
for (i=0;i<n;i++)
for (j=0;j<n;j++)
if (MAT[i][j])
ar[i]++;
for (j=0;j<n;j++)
{
m=0;
for (i=0;i<n;i++)
if (ar[m]<ar[i])
m=i;
SORTED[j]=m;
ar[m]=-1;
}
}
void PRINT(int n)
{
for (int i=0;i<n;i++)
{
cout<<"\nV["<<i+1<<"] : L";
if (C[i])
cout<<"-"<<C[i];
}
cout<<"\n\nF(L) = ";
int p=0,q=1;
for (int j=0;j<n;j++)
{
for (int k=0;k<n;k++)
if (C[k]==j)
p++;
if (j==0)
{
cout<<"L";
if (p>1)
cout<<"^"<<p;
}
else
{
if (p>0)
{
q=j;
cout<<" * (L-"<<j<<")";
if (p>1)
cout<<"^"<<p;
}
}
p=0;
}
cout<<"\n\nHadeAghal Tedade Rang: "<<q+1<<"\n\n";
}
۰
ارسال: #۵
سورس رنگ آمیزی گراف
bazam manonam azat doste khobam,ama azaton chnad ta soal dashtam mamnon misham rahnamei konid,...
mikhastam bedonam manzor az gereftane daraje geraph va deraye satr chie? va inke chera bad az halgheye gereftane deraye faghat 1 bar aznjam mishe???
masalan vaghti mizanim daraje 2 geraphe 4 badesh dg nemidonim chi bayad vared beshe va inke aslan khorojie in barname chie???
man soalam az shoma in bod k mikhaym baraye 1 mostatili k daraje geraphesh 4 hasto va chand jomleiye rangesh mishe :
λ*(λ-۱)^۳
ke in mikhaym λ ro b ma neshon bede
mamnon misham j bedid
va inke ba zabane c ya c++//?
mikhastam bedonam manzor az gereftane daraje geraph va deraye satr chie? va inke chera bad az halgheye gereftane deraye faghat 1 bar aznjam mishe???
masalan vaghti mizanim daraje 2 geraphe 4 badesh dg nemidonim chi bayad vared beshe va inke aslan khorojie in barname chie???
man soalam az shoma in bod k mikhaym baraye 1 mostatili k daraje geraphesh 4 hasto va chand jomleiye rangesh mishe :
λ*(λ-۱)^۳
ke in mikhaym λ ro b ma neshon bede
mamnon misham j bedid
va inke ba zabane c ya c++//?
۰
ارسال: #۶
سورس رنگ آمیزی گراف
ببخشید مثل اینکه اشتباه نوشتم. "درجه گراف" نبود. باید مینوشتم "اندازه گراف" یا "تعداد رئوس گراف". تعداد رئوس گراف رو میگیره و بعد ماتریس مجاورتشو. درجه هر راس هم تعداد یال های اون راسه. فقط یکبار درجات هر راس رو میشماره که اونارو مرتب کنه. به راسی که بیشترین تعداد یال رو داره اول باید تعداد رنگهارو نسبت بدیم. یعنی باید راسهارو به ترتیب درجشون مشخص کنیم که احتمال خطا کم بشه.
به جای لاندا، L مینویسه.
اگه این خروجی رو بخاین بگیرین باید این ورودی هارو بدبد:
۴ (تعداد رئوس گراف)
۱ ۱ ۱ ۰ (ترتیب ورود باید به این شکل باشه. یعنی اول ۰ و بعد سه تا ۱ رو وارد کنید.)
۰ ۰ ۰ ۱
۰ ۰ ۰ ۱
۰ ۰ ۰ ۱
(۱۶ رقم ۰ یا ۱ بالا همون ماتریس مجاورته که فقط از ۰ یا ۱ تشکیل شده.)
ورودی برنامه تعداد رئوس گراف و بعد ماتریس مجاورتشه. اگه بازم اشکالی دارید بگید تا توضیح بدم.
به جای لاندا، L مینویسه.
اگه این خروجی رو بخاین بگیرین باید این ورودی هارو بدبد:
۴ (تعداد رئوس گراف)
۱ ۱ ۱ ۰ (ترتیب ورود باید به این شکل باشه. یعنی اول ۰ و بعد سه تا ۱ رو وارد کنید.)
۰ ۰ ۰ ۱
۰ ۰ ۰ ۱
۰ ۰ ۰ ۱
(۱۶ رقم ۰ یا ۱ بالا همون ماتریس مجاورته که فقط از ۰ یا ۱ تشکیل شده.)
ورودی برنامه تعداد رئوس گراف و بعد ماتریس مجاورتشه. اگه بازم اشکالی دارید بگید تا توضیح بدم.
۰
ارسال: #۷
RE: سورس رنگ آمیزی گراف
سلام
ببخشید منم یه سوال داشتم. وقتی عدد ۴ رو وارد کردم و بعد اینتر زدم سوال بعد رو پرسید که وقتی ۰۱۱۱ رو وارد کردم و بازم اینتر زدم از برنامه خارج شد ، حتی اگه اینتر نزنم و با space فاصله بزارم بازم از برنامه خارج می شه. چی کار باید بکنم؟
خیلی ممنون میشم جواب بدین
ببخشید منم یه سوال داشتم. وقتی عدد ۴ رو وارد کردم و بعد اینتر زدم سوال بعد رو پرسید که وقتی ۰۱۱۱ رو وارد کردم و بازم اینتر زدم از برنامه خارج شد ، حتی اگه اینتر نزنم و با space فاصله بزارم بازم از برنامه خارج می شه. چی کار باید بکنم؟
خیلی ممنون میشم جواب بدین
۰
ارسال: #۸
سورس رنگ آمیزی گراف
سلام. چهار رقم رو باید با اسپیس یا اینتر فاصله داشته باشن.
ورودی هارو اینجوری وارد کنید شاید درست بشه:
۴
(پیام برای گرفتن سطر اول)
۰
۱
۱
۱
(پیام برای گرفتن سطر دوم)
۱
۰
۰
۰
(پیام برای گرفتن سطر سوم)
۱
۰
۰
۰
(پیام برای گرفتن سطر چهارم)
۱
۰
۰
۰
ورودی هارو اینجوری وارد کنید شاید درست بشه:
۴
(پیام برای گرفتن سطر اول)
۰
۱
۱
۱
(پیام برای گرفتن سطر دوم)
۱
۰
۰
۰
(پیام برای گرفتن سطر سوم)
۱
۰
۰
۰
(پیام برای گرفتن سطر چهارم)
۱
۰
۰
۰
۰
ارسال: #۹
سورس رنگ آمیزی گراف
barname ba ye kocholo taghir ejra mishe, va chand jomleie koromatikesha m mide,,,ama man adade koro matikesham mikhastam,,,mamnon misham baz rahnamaei konid
۰
ارسال: #۱۰
سورس رنگ آمیزی گراف
منظورتون چیه؟ چندجمله ایشو نسبت به لاندا میده. تعداد رنگ های هر راس هم میده. عدد کروماتیک چی هست؟ میتونید توضیح بدید یا مثال بزنید.
۰
ارسال: #۱۱
سورس رنگ آمیزی گراف
yani hadaaghal tedad rangi ke yek geraf mitone begire.masalan gerafemon 4ta nod dare.farze mesal lozie.masalan node 1 range sabzo migire. node 2 chon to mojaverat node 1 hast nemitone az range sabz estefade kone .pas range abi migire . node 3 ham baz to mojaverate node 1 hast pas nemitone sabz bashe abi mishe .node 4 mojaverat dare ba node 2 va 3 ,pas nemitone range abi begire .vali chon ba node 1 mojaverat nadare mitone sabz bashe. pas adade koromatike ma mishe 2.
yani kamtarin tetdad rangaee ke estefade karde,ke shod abi va sabz.
yani kamtarin tetdad rangaee ke estefade karde,ke shod abi va sabz.
۰
ارسال: #۱۲
RE: سورس رنگ آمیزی گراف
کمترین تعداد رنگ رو میتونید همونجایی که چندجمله ای محاسبه میشه بدست بیارید. آخرین قسمتشو دستکاری کردم. اینم کدش:
۰
۰
ارسال: #۱۴
سورس رنگ آمیزی گراف
باید با ctrl+f5 اجرا بشه. میتونید آخرین خط برنامه یه getch() اضافه کنید. (باید کتابخونه conio.h رو هم اضافه کنید.) یا اینکه یه مقدارو آخر cin کنید.
۰
ارسال: #۱۵
سورس رنگ آمیزی گراف
salam,y soal dashtaam,mikhastam bebinam toin barnamei k behm dadid araye c chikar mikone va hamchenin moteghayere p...akhe daram barash doc minevisam,in ghesmate barnamaro motevaje nashodam,mamnon misham j bedid
۰
ارسال: #۱۶
سورس رنگ آمیزی گراف
سلام. آرایه c برای مرتب کردن رئوس براساس درجشونه. برای رنگ آمیزی باید این ترتیب رو برای کاهش خطا درنظر بگیریم. p هم برای توانه برای چندجمله ای کروماتیک. اگه برابر ۱ بود فقط لاندا (باتوان ۱) نوشته میشه و اگه بیشتر بود نقش توان رو داره.
۰
ارسال: #۱۷
سورس رنگ آمیزی گراف
(۰۶ تیر ۱۳۹۱ ۰۵:۳۴ ب.ظ)zahraaa نوشته شده توسط: salam,y soal dashtaam,mikhastam bebinam toin barnamei k behm dadid araye c chikar mikone va hamchenin moteghayere p...akhe daram barash doc minevisam,in ghesmate barnamaro motevaje nashodam,mamnon misham j bedid
لطفا فینگیلیش ننویسید. اگر زبان فارسی ندارید میتونید از
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
استفاده کنید.
لطفا پستهای قبلی رو هم که فینگلیش هست اصلاح کنید، درغیر اینصورت حذف میشن.
با تشکر
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close