圖的建立c語言

① 在c語言中編程實現建立無向圖的鄰接表,輸出某個點的鄰接點~!

用矩陣表示無向圖的，設有M個節點，則建立一個MXM矩陣，對每個頂點添加它的鄰接點，即每行中對於有標記的列為該行頂點的鄰接點。

② 用C語言實現 圖的鄰接表和鄰接矩陣數據結構的定義、創建；圖的深度優先遍歷、廣度優先遍歷。

/*
程序1：鄰接表的dfs,bfs
其中n是點的個數,m是邊的個數,你需要輸入m條有向邊，如果要無向只需要反過來多加一遍即可。
*/
#include<stdio.h>
#include<string.h>
#defineMAXM100000
#defineMAXN10000
intnext[MAXM],first[MAXN],en[MAXM],n,m,flag[MAXN],pd,dl[MAXN],head,tail;

voidinput_data()
{
scanf("%d%d",&n,&m);
inti,x,y;
for(i=1;i<=m;i++)
{
intx,y;
scanf("%d%d",&x,&y);
next[i]=first[x];
first[x]=i;
en[i]=y;
}
}

voidpre()
{
memset(flag,0,sizeof(flag));
pd=0;
}

voiddfs(intx)
{
flag[x]=1;
if(!pd)
{
pd=1;
printf("%d",x);
}else
printf("%d",x);
intp=first[x];
while(p!=0)
{
inty=en[p];
if(!flag[y])dfs(y);
p=next[p];
}
}

voidbfs(intk)
{
head=0;tail=1;
flag[k]=1;dl[1]=k;
while(head<tail)
{
intx=dl[++head];
if(!pd)
{
pd=1;
printf("%d",x);
}elseprintf("%d",x);
intp=first[x];
while(p!=0)
{
inty=en[p];
if(!flag[y])
{
flag[y]=1;
dl[++tail]=y;
}
p=next[p];
}
}
}

intmain()
{
input_data();//讀入圖信息。
pre();//初始化
printf("圖的深度優先遍歷結果:");
inti;
for(i=1;i<=n;i++)//對整張圖進行dfs;加這個for主要是為了防止不多個子圖的情況
if(!flag[i])
dfs(i);
printf("
-------------------------------------------------------------
");
pre();//初始化
printf("圖的廣度優先遍歷結果為:");
for(i=1;i<=n;i++)
if(!flag[i])
bfs(i);
printf("
----------------------end------------------------------------
");
return0;
}

/*
程序2:鄰接矩陣
圖的廣度優先遍歷和深度優先遍歷
*/
#include<stdio.h>
#include<string.h>
#defineMAXN1000

intn,m,w[MAXN][MAXN],flag[MAXN],pd,dl[MAXN];

voidinput_data()
{
scanf("%d%d",&n,&m);
inti;
for(i=1;i<=m;i++)
{
intx,y;
scanf("%d%d",&x,&y);
w[x][0]++;
w[x][w[x][0]]=y;
}
}

voidpre()
{
memset(flag,0,sizeof(flag));
pd=0;
}

voiddfs(intx)
{
flag[x]=1;
if(!pd)
{
pd=1;
printf("%d",x);
}elseprintf("%d",x);
inti;
for(i=1;i<=w[x][0];i++)
{
inty=w[x][i];
if(!flag[y])dfs(y);
}
}

voidbfs(intt)
{
inthead=0,tail=1;
dl[1]=t;flag[t]=1;
while(head<tail)
{
intx=dl[++head];
if(!pd)
{
pd=1;
printf("%d",x);
}elseprintf("%d",x);
inti;
for(i=1;i<=w[x][0];i++)
{
inty=w[x][i];
if(!flag[y])
{
flag[y]=1;
dl[++tail]=y;
}
}
}
}

intmain()
{
input_data();
printf("圖的深度優先遍歷結果:");
pre();
inti;
for(i=1;i<=n;i++)
if(!flag[i])
dfs(i);
printf("
---------------------------------------------------------------
");
printf("圖的廣度優先遍歷結果:");
pre();
for(i=1;i<=n;i++)
if(!flag[i])
bfs(i);
printf("
-----------------------------end--------------------------------
");
return0;
}

③ 怎麼用codeblocks編寫c語言的圖形程序

在codeblocks中，可以通過集成EGE庫，來實現C語言圖形程序的編寫，具體方式如下：

一、安裝：

1、下載ege安裝包；

2、將安裝包解壓；

3、把壓縮包里include目錄下所有文件，復制到編譯器安裝目錄下的include目錄內，例如D:MinGWinclude；

4、把lib目錄下對應編譯器名目錄下的文件，復制到編譯器安裝目錄下的lib目錄內,例如D:MinGWlib。

二、建立工程：

只要第1步做好以後，其實已經安裝好ege了，剩下的只是配置build option.
點擊file-new-projects，選擇Console application：