摘要： 1.相关概念 G=(V;E) 顶点和边的关系 顶点的总数n，边的总数e (V,V)为邻接关系,(V,E)为关联关系 若邻接顶点u和v的次序无所谓，则(u, v)为无向边，所有边均为无方向的图，即无向图，反之，有向图中均为有向边 路径pi=<v0,v1,v2,v3,v4...vk> 长度|pi|=k 阅读全文