图的基本观点(树是图的一种特例)图的遍历(广度遍历,宽度遍历)一个图是由两个荟萃组成:V和E所组成的,V是有限的非空极点(vertex)荟萃,E是用极点对标识的边荟萃(edge)荟萃,图G的极点集和边集划分记为V(G)和E(G),而将图G表现为G = (V,E)也就是说,决议一个图需要知道它的极点荟萃与边的荟萃。无向图和有向图(边是无序还是有序的)有向图<A->B> 无向图(A,B)伶仃极点 ,没有界限的点一个图极点的度,是关联该极点的边的数量(无向图)有向图极点的度分为入度和出度(入度和出度之和就是有向图极点的度)路径长度,极点之间的边的数量回路。
本文来源:爱游戏体育app-www.sixibaozi.com