邻接矩阵的应用(2)
时间:2019-08-23 13:05 来源:毕业论文 作者:毕业论文 点击:次
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={ }是图 的结点， 是顶点 到顶点 之间边的条数,则称矩阵 为 的邻接矩阵，并且 是环时， ，否则 . (责任编辑：qin) |