数据结构☞☞图(Graph)

图(Graph):由顶点集V(Vertex)和边集E(Edge)组成,记为G=(V,E),其中 V(G)表示图G中顶点的有限非空集; E(G)表示图G中顶点之间的关系(边)集合、 若V={v1,v2....vn},则用|V|表示图G中顶点的个数,也成为图G的阶 E={(u,v)|u∈V,v∈V},用|E|表示图G中边的条数 有向图与无向图   如果给图的每条边规定一个方向,那么得到的图称为有向图。
相关文章
相关标签/搜索