常见的数据结构:图与网
图
图是比树更为复杂的一种非线性结构。图由顶点和边组成，设图G=（V,E）其中V是顶点的集合；E是边的集合。边由确定该边的两顶点表示。若两顶点是有序的，则从Vi到Vj用一带箭头的线段相连，并用尖括号表示〈Vi,Vj〉,这样的图称为有向图。若两顶点是无序的，则边不带箭头，用圆括号表示为(Vi,Vj)，这样的图称为无向图。
通常用N阶方阵表示N个顶点的图的逻辑结构。每个元素满足：
V（i,j）=1 若（Vi,Vj）∈E(G)即Vi,Vj有边连接
V（i,j）=0 若Vi,Vj无边连接
网
当图的边具有和它相关的权时，这样的图称为网。权可以代表从一个顶点到另一个顶点的距离、时间、所耗代价等等。网同样可采用邻接矩阵的形式表示,只是矩阵元素的取值为相应的权值。
V（i,j）=Wij 若（Vi,Vj）∈E(G)即Vi,Vj有边连接
V（i,j）=0 若Vi,Vj无边连接
