-
大小: 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)論