摘要: 图 定义: 1.图是由一个顶点的集合V和一个顶点间关系间的集合E组成:记作G=(V,E).V:顶点的有限非空集合. E:顶点间关系的有限集合(边集).存在一个节点V,可能含有多个前驱结点和后继节点. 2.无向图: 在图G=(V,E)中,如果对于任意的顶点a,b∈V,当(a,b)∈E时,必有(b,a) 阅读全文