-
大小: 11KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-09
- 語言: 其他
- 標(biāo)簽: C語言??離散數(shù)學(xué)??
資源簡介
實(shí)驗(yàn)內(nèi)容:
對(duì)具有n個(gè)結(jié)點(diǎn)的無向圖,判斷其能否被一筆畫。
實(shí)驗(yàn)要求:
對(duì)給定n個(gè)結(jié)點(diǎn)的無向圖,進(jìn)行歐拉圖和半歐拉圖的判定,若是歐拉圖或半歐拉圖,則輸出所有的歐拉(回)路。
代碼片段和文件信息
#include
#include
typedef?int?ElemType;
typedef?struct
{
????ElemType?**a;
????ElemType?**ra;
????ElemType?*d;
????int?ne;
????int?begin1begin2;
????int?*path;
}mGraph;
int?p=0;
void?Init(mGraph?*mg)
{
????int?ij;
????mg->a=(ElemType**)malloc(mg->n*sizeof(ElemType*));
????if(!mg->a)
????????exit(1);
????for(i=0;in;i++)
????{
????????mg->a[i]=(ElemType*)malloc(mg->n*sizeof(ElemType));
????????for(j=0;jn;j++)
????????????mg->a[i][j]=0;
????????mg->a[i][i]=0;
????}
????mg->ra=(ElemType**)malloc(mg->n*sizeof(ElemType*));
????if(!mg->ra)
????????exit(1);
????for(i=0;in;i++)
????{
????????mg->ra[i]=(ElemType*)malloc(mg->n*sizeof(ElemType));
????????for(j=0;jn;j++)
????????????mg->ra[i][j]=0;
????????mg->ra[i][i]=0;
????
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????6231??2018-01-03?20:04??離散數(shù)學(xué)實(shí)驗(yàn)4\離散數(shù)學(xué)實(shí)驗(yàn)4.c
?????文件??????32768??2018-10-30?00:41??離散數(shù)學(xué)實(shí)驗(yàn)4\離散數(shù)學(xué)實(shí)驗(yàn)4.exe
?????目錄??????????0??2018-11-25?01:23??離散數(shù)學(xué)實(shí)驗(yàn)4
-----------?---------??----------?-----??----
????????????????38999????????????????????3
評(píng)論
共有 條評(píng)論