kaizenly

摘要： 【1】图的基本概念（1）图是由顶点集合以及顶点间的关系集合组成的一种数据结构。 Graph = (V,E) V是顶点的又穷非空集合；E是顶点之间关系的有穷集合，也叫边集合。 （2）有向图：顶点对是有序的；无向图：顶点对是无序的。 （3）无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi,Vj)来表示。 如果图中任意两个顶点时间的边都是无向边，则称该图为无向图： 由于是无向图，所以连接顶点A与D的边，可以表示为无序对(A,D)，也可以写成(D,A) 对于如上无向图来说，G=(V,{E}) 其中顶点集合V={A,B,C,D}；边集合E={(A,B),(B... 阅读全文