1.预备知识
1.1图的基本概念
1.1.1无向图
  一个无向图 是由一个有顺序的二元组<V,E> 组成,并且其中
 （1） 是一个非空有穷集，称为顶点集，它的元素称为结点或顶点;
 （2） 则是无序积V&V的有穷多重子集，称为边集，它的元素称为无向边，简称为边.
 1.1.2有向图
  一个有向图 是由一个有顺序的二元组<V,E>组成，并且其中
 (1) 是一个非空有穷集，称为顶点集，它的元素称为结点或顶点;
 (2) 则是笛卡尔积V*V的有穷多重子集，称为边集，它的元素称为有向边，简称为边.
1.2邻接矩阵的基本概念
1.2.1无向图的邻接矩阵
定义：设V={ }是图 的结点， 是顶点 到顶点 之间边的条数,则称矩阵 为 的邻接矩阵，并且 是环时， ，否则 .
邻接矩阵的应用(2):http://www.751com.cn/shuxue/lunwen_38083.html