图是计算机科学的一个重要主题。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)