morteza_bn
جمعه 02 مهر 1389, 12:47 عصر
سلام دوستان برنامه زیر یک الگوریتم عقبگرد هست و می خواد رنگ آمیزی گراف رو روی یک گراف انجام بده
حالا من می خوام وقتی تمام گره های گراف رنگ شد از زیر برنامه بپره بیرون و اجرای اون خاتمه پیدا کنه(یه جوری استک خالی بشه)
لطفا راهنمایی کنید
این کد برنامه
bool IsAdjacentAndColored(int i)
{
int j = 1;
condition = true;
while ( j <i && condition)
{
if (graph[i, j] == 1 && vcolor[i] == vcolor[j])
condition = false;
j++;
}
return condition;
}
void OptimalLight(int i)
{
int color;
if (IsAdjacentAndColored(i))
if (i == count)
{
//end function
}
else
{
for (color = 1; color <= colornumber; color++)
{
vcolor[i + 1] = color;
OptimalLight(i + 1);
}
}
}
حالا من می خوام وقتی تمام گره های گراف رنگ شد از زیر برنامه بپره بیرون و اجرای اون خاتمه پیدا کنه(یه جوری استک خالی بشه)
لطفا راهنمایی کنید
این کد برنامه
bool IsAdjacentAndColored(int i)
{
int j = 1;
condition = true;
while ( j <i && condition)
{
if (graph[i, j] == 1 && vcolor[i] == vcolor[j])
condition = false;
j++;
}
return condition;
}
void OptimalLight(int i)
{
int color;
if (IsAdjacentAndColored(i))
if (i == count)
{
//end function
}
else
{
for (color = 1; color <= colornumber; color++)
{
vcolor[i + 1] = color;
OptimalLight(i + 1);
}
}
}