图的基本概念；图的存储表示：邻接矩阵、邻接表

• 无向图 边(vi,vj)
• 有向图 弧

有向完全图和无向完全图

• 有向图最多有n(n-1)条边,且有n(n-1)条边的有向图为有向完全图。
• 无向图最多有n(n-1)/2条边,且有n(n-1)/2条边的有向图为无向完全图。

邻接矩阵（数组存储）

• 无权：0、1
• 带权：权值，无限符号
• 对于有向图，顶点Vi的出度是邻接矩阵第i行之和，入度是第i列之和。
  

邻接表（链表存储）

#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
    int adjvex;
    struct ArcNode *nextarc;
    InfoType *info;
}ArcNode;
typedef struct VNode{
    VertexType data;
    ArcNode *firstarc;
}VNode , AdjList[MAX_VERTEX_NUM];

typedef struct{
    AdjList vertices;
    int vexnum,arcnum;
    int kind;
}ALGraph;