图的基本概念

    图是由非空的顶点的集合和描述顶点关系即边的集合组成。

    • 有向图：边是有方向的图
    3. typedef char VertexType[3];
    5. typedef struct edgenode
    6. {    
    7.     int adjvex;                  /*邻接点序号*/
    9.     struct edgenode *next;        /*下一条边的顶点*/
    10. } ArcNode;                        /*每个顶点建立的单链表中结点的类型*/
    11. typedef struct vexnode
    12. {
    13.     VertexType data;               /*结点信息*/
    15. } VHeadNode;                    /*单链表的头结点类型*/
    17. typedef struct 
    18. {
    19.     int n,e;                    /*n为实际顶点数,e为实际边数*/
    20.     VHeadNode adjlist[MAXVEX];    /*单链表头结点数组*/