資源簡介
實驗內容：
對具有n個結點的無向圖，判斷其能否被一筆畫。
實驗要求：
對給定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;
???? ?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????6231??2018-01-03?20:04??離散數學實驗4\離散數學實驗4.c
?????文件??????32768??2018-10-30?00:41??離散數學實驗4\離散數學實驗4.exe
?????目錄??????????0??2018-11-25?01:23??離散數學實驗4
-----------?---------??----------?-----??----
????????????????38999????????????????????3
評論
共有 條評論