图的基本结构分类

图分为四种类型：有向图、无向图、有向网、无向网。

        有向、无向的区别在于图的顶点之间的弧是否为有向的。例：若边 <v1,v2>为有向，则只能从弧尾v1到弧头v2。若<v1,v2>为无向，则即可从v1到v2，也可从v2到v1。

        图和网的区别仅在于图的弧是否带权值。不带权值则为图，带权值则为网。

常见图的存储方式有四种：邻接矩阵、邻接表、十字链表、邻接多重表。

弧：