نمایش گراف در ++C؟ - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۱۲۰ نفر آنلاین
۲ عضو و ۱۱۸ مهمان در سایت حاضرند

نمایش گراف در ++C؟

0 امتیاز
63 بازدید

سلام

این برنامه اول میاد nkol رو میگیره که تعداد راس های گراف کامل اولیه ما هست
بعد میاد n,m رو میگیره که به ترتیب تعداد یالها و راس ها هستن
بعد یه حلقه هست که m بار تکرار میشه و هربار سر و ته یه یال رو میگیره
هربار که سر و ته یال رو گرفتیم میایم مارک اون راس ها رو 1 میکنیم یعنی توی گراف جوابمون نباید باشن
حالا که حلقه تموم شد میایم دوتا حلقه پشت سر هم میزاریم که راس هایی که مارکشون 1 نیست (یعنی توی گراف قبلی نیومدن) رو دوتادوتا به هم وصل کنه و یالشون رو نمایش میده

 

می خواستم بپرسم از چه روشی برای نمایش خروجی یا همان گراف ،رو چطور نمایش بدم؟


#include <iostream>
#include <vector>
using namespace std;
#define N (1000)
bool mark[N];
int main()
{
    int n,m,nkol; // nkol=ras haye geraf kamel   n=tedad ras   m=tedad yal
    cin>>nkol>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int a,b;
        cin>>a>>b;
        mark[a]=mark[b]=true;
    }
    for(int i=1;i<=nkol;i++)
    {
        if(mark[i]==false)
        {
            for(int j=1;j<=nkol;j++)
                if(mark[j]==false && i!=j)
                    cout<<i<<" "<<j<<endl;
            mark[i]=true;
        }
    }
         
    return 0;
}

 

سوال شده بهمن 5, 1393  بوسیله ی karimi (امتیاز 9)   3

1 پاسخ

0 امتیاز
شما میتونید با دنبالش نشونش بدین

بعدم شما باید بپرسی مثلا چجوری شکلشو نمایش بدم وگرنه مگه چند روش برای نمایش گراف داریم

کلا چهار روش داریم!!!!!!!!!
پاسخ داده شده بهمن 7, 1393 بوسیله ی Fire360Boy (امتیاز 3,342)   2 16 42
...