数据结构：图

首先，图的概念大家应该都有，我就不多说了，下面主要介绍下处理图的数据的主要方法。

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下吧。

今天到这，明天继续。