PDA

View Full Version : تمامی حالت های گراف



siyavash_ghanbari
چهارشنبه 27 مرداد 1389, 15:37 عصر
با سلام
چطور می تونم حالت های سری زیر رو به صورت گراف نمایش دهم.
نما یا به صورت نمایس گراف یا ماتریس مجاورت چگونه قابل رسم است؟
و اگر کسی جوابش رو نداره فقط بگه چگونه میتوان تمامی حالت ها را پوشش داد ؟



seri=2,3,1,1,2,4,2,1

saeedalg
چهارشنبه 27 مرداد 1389, 16:43 عصر
یه راه سادش اینه که یه struct بنویسی که دو تا آیتم داره یکیش value و یکیش visited که بولینه بعد تو Value هم مقدارایی که نشون دادی رو بزاری بعد کد مشابه زیر رو بزنی




List<MyStruct> items = new List<MyStruct>();
List<MyStruct> currItems = new List<MyStruct>();
int n=10;
int main()
{
// read items in items list

for(int i=0;i<n;i++)
{
currItems.Clear();
for(int i=0;i<items.Count;i++)
items[i].visited = false;
createsequence(i);
}
}

createsequence(int i)
{
currItems.Add(items[i]);
items[i].visited = true;
if (currItems.Count < n)
{
for (int j=0;j<items.Count;j++)
{
if (!items[j].visited)
{
createsequence(j);
} // !items[j].visited
}//for (int j=0;j<items.Count;j++)
}// if (currItems.Count < n)
else
{

Console.WriteLine(sequence .....);
}
items[i].visited = false;
}