```
一个图G是一个序偶<V,E>,其中V是一个非空集合，E是V的2元素子集的集合。分别称V和E是图G的顶点集和边集。V中的元素是图G的顶点，E中的元素是图G 的边。
V记作V（G），E记作E（G）
对于图G=<V,E>，若|V|=p，|E|=q，称作（p，q）图。P称为图G的阶。边集E为空集的图称为零图。（1，0）图称为平凡图。
在图中，若边e=(u,v),则称顶点u与顶点v相邻接，并称顶点u与边e相关联，顶点v和边e相关联；
若边e和f有一个共同的端点，则称e和f相邻接；没有边关联于它的顶点称为孤立点；不与其它任何边相邻接的边称为孤立边。
两端点相同的边称为环；两端点间的若干条边称为平行边；有环的图称为带环图；没有环的图称为无环图；有平行边的图称为多重图；没有环也没有平行边的图称为简单图；
任何两个不同顶点之间都由边相连的简单图叫完全图。具有p个顶点的完全图记作Kp。完全图的总边数为p（p-1）/2
设G=<V,E>是简单图，且V=V1，则称G为二部图
若 ,我们称G为完全二部图，|V1|=m,V2=n时完全二部图记作Km，n。完全二部图的总边数为mn。
如果给（p，q）图G的每条边ei赋予一个权重wi，则称G为赋权图。赋权图常记作G=<V,E,W>,其中W={w1,w2,…},并称w（G）= 
用一维数组存放网络中所有节点数据。
用二维数组存放节点连接关系的数据
这个二维数组称为连接矩阵


```