关于图论的一些概念
1、
图的分类:
有向图(Directed Graph)、无向图(Undirected Graph);
无权图(Unweighted Graph),加权图(Weighted Graph)/网络(NetWork);
2、数据结构讨论的是简单图,不讨论多重图、带自身环的图;
多重图:图中的两个顶点之间有重复的边;
自身环(Self Loop):起点和终点相同的边名,如 edge(v1,v1);