• 無向圖 邊(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;