/*擴充套件實現源***/
# include
# include
# include
# define true 1
# define false 0
# define ok 1
# define error 0
# define overflow -2
# define null 0
# define maxlen 10
# define large 999
typedef int status;
typedef struct
int a[maxlen],b[maxlen],h[maxlen];/*第k邊的起點,終點,權值*/
char vexs[maxlen];/*頂點資訊集合*/
int vexnum,arcnum;/*頂點數和邊數*/
int kind;/*圖的型別*/
int arcs[maxlen][maxlen];/*鄰接矩陣*/
}graph;
typedef struct node/*表結點結構*/
int adjvex;/*存放與頭結點相鄰接的頂點在陣列中的序號*/
int info;/*權值*/
struct node *next;/*指向與頭結點相鄰接下乙個頂點的表結點*/
}edgenode;
typedef struct/*頭結點結構*/
int id;/*頂點入度*/
char data;/*頂點資訊*/
edgenode *link;/*指向頭結點對應的單鏈表中的表結點*/
}vexnode;
typedef struct/*鄰接表結構*/
vexnode adjs[maxlen];/*鄰接表的頭結點集合*/
int vexnum,arcnum;/*頂點數,邊數*/
int kind;
}adjlist;
typedef struct qnode/*佇列儲存結構*/
int data;
struct qnode
*next;
}linkqlist;
typedef struct
linkqlist *front;/*隊頭指標*/
linkqlist *rear;/*隊尾指標*/
}linkqueue;
typedef struct/*棧結構*/
int stack[maxlen];
int top;
}stack;
int cnull=-1;
graph g;
adjlist adjl;
stack *t;/*拓撲序列頂點棧*/
stack *s;/*零入度頂點棧*/
linkqueue *q;
graph printf_adjmatrix(graph g)/*輸出鄰接矩陣*/
int i,j;
printf("鄰接矩陣:/n");
printf("vertex/t");
for (i=0;iprintf("/n");
for(i=0;i
else
s[u]=1; /*u頂點是求得最短路徑的頂點編號*/
for(j=0;jif(s[j]==0&&dist[u]+cost[u][j]
if (g.kind==3||g.kind==4)
printf("/t該邊的權值:");
scanf("%d",&h);
g.h[k-1]=h;
else g.h[k-1]=null;
adjl.adjs[i].id++;
void main()
int quit=0,k;
chushihuachuli();
while(!quit)
switch(menu())
case 1:creatgraph(g);break;
case 2:creatlist(g,adjl);break;
case 3:printf("請輸入出發點編號:");
scanf("%d",&k);
creatlist(g,adjl);
printf("/n從第%d點出發深度優先搜尋遍歷序列:",k);
dfs(k,adjl);break;
case 4:printf("請輸入出發點編號:");
scanf("%d",&k);
creatlist( g,adjl);
printf("/n從第%d點出發廣度優先搜尋遍歷序列:",k);
bfs( k,adjl);
break;
case 5:if (g.kind==4)
else
break;
case 6:if (g.kind==1||g.kind==3)
else
break;
case 7:if (g.kind==3)
break;
case 8:if (g.kind==3)
else
break;
case 9:if (g.kind==3)
else
break;
case 10:quit=1;
default:
}/*switch*//*while*/
}/*main()*/
201671010460 朱藝璇 實驗四附加實驗
轉殖結對方專案原始碼到本地機器，利用實驗提供檔案的測試軟體，要求測試不少於10次 對方專案位址 22 檢查專案 檢查結果 a指定單詞詞頻統計功能能否正常使用 是 b高頻詞統計功能能否正常使用 是 c使用者從鍵盤輸入高頻詞輸出的個數k詞頻統計功能 是 d文字詞頻統計檔案生成是否正常 是 e 單詞頻數視...
201671010426 孫錦喆 實驗四附加實驗
按名單中指定互評小組，對對方小組的 實驗四 結對專案 的專案成果進行評價，具體要求如下 互評小組 杜娣 王小倩 點評內容 設計層次清晰，內容涵蓋到設計中的每乙個環節以及在編寫 中用到的具體方法和類，對每一步都有詳細的總結，不足之處是在設計的過程中沒有提出遇到的問題和所需要注意的事項。從她們的部落格中...
楊露露 20167101047 實驗四附加試驗
整體部落格結構完成比較好，功能在部落格中基本都能體現出來，但是缺少實驗的一些任務，例如 類圖沒有在這次試驗中體現出來，還有就是在部落格中 的上傳有一定的格式，下次可是嘗試用 上傳格式來對核心 的展示。從 結構中看出此次專案的一些功能完成的很好，但是在執行過程中一些功能會出現單詞的溢位，github試...