數據結構：圖

首先，圖的概念大家應該都有，我就不多說了，下面主要介紹下處理圖的數據的主要方法。

1，首先，就是存儲圖，有兩種方法

鄰接矩陣

typedef struct{ char vex[size];//頂點 double arcs[size][size];//鄰接矩陣，存儲相鄰關係，有必要的話還會存儲相鄰距離 }graph;

鄰接表

typedef struct{ char vex;//頂點 enode *link;//鄰接指針域 }graph; typedef struct node{ int adj;//頂點標記 struct node *next;//指向下一個鏈接的頂點； }enode; graph G[size];

2,圖的遍歷

圖的遍歷有兩種，深度和廣度遍歷

深度遍歷，對鄰接矩陣來說，就是對鄰接矩陣進行循環遍歷鄰接矩陣，對訪問過的進行標記，最終訪問完，代碼如下

void DFSA(int i){ //從i頂點開始遍歷 int j; printf("%c",g.vex[i]); visited[i]=1; for(j=0;j<size;j++) if(g.arcs[i][j]==1&&visited[j]!=1) DFSA(j); }

鄰接表類似，就是p=g[i].link;while(p！=null)的=情況下一直p=p->adj;BFSA(p->adj);就行了

廣度遍歷

需要用隊列來存儲每個被遍歷點的位置，即可實現

3，生成樹和最小生成樹

兩個算法，Prime和krusal算法，我感覺都差不多，比較簡單，這裏就不多說了，不行自己baidu下吧。

今天到這，明天繼續。