100520数据结构--图

图是计算机科学的一个重要主题。vertices表示点，edges表示边

有向图，无向图，有权图，无权图。有环图，无环图。

 

图的数据结构：

邻接矩阵，邻接表（链表实现），邻接表（数组实现），边列表。

 

#define MAXV              100

#define MAXDEGREE    50

 

typedef  struct{

       int edges[MAXV+1][MAXDEGREE];

       int degree[MAXV+1];

       int nevertices;

       int nedges;

}graph;

 

 

遍历分为深度遍历（DFS）和广度遍历（BFS）