G0=(V1,{E1}) 无向 E1={(A,B),(A,C),(B,C),(B,E),(B,F),(C,F), (C,D),(E,F),(C,E)}
G2=(V2,{A2}) 有向 A2={<A,B>,<B,C>,<B,F>,<B,E>,<C,E>,<E,D>,<D,C>,<E,B>,<F,G>}

无向: 如:A度:2;连A2条线

有向:入边(终);出边(起)

如:A度: 入度+出度


路径:如果顶点(Vm)到顶点(Vn)之间存在一个顶点序列。则表示Vm到Vn是一条路径。
路径长度:路径中"边的数量"。
简单路径:若一条路径上顶点不重复出现,则是简单路径。
回路:若路径的第一个顶点和最后一个顶点相同,则是回路。
简单回路:第一个顶点和最后一个顶点相同,其它各顶点都不重复的回路则是简单回路


连通图:对无向图而言,任意两个顶点之间都存在一条无向路径,则称该无向图为连通图。 对有向图而言,若图中任意两个顶点之间都存在一条有向路径,则称该有向图为强连通图。
连通分量:非连通图中的各个连通子图称为该图的连通分量


邻接矩阵 耗空
邻接表链式存储,改进后的"邻接矩阵",两点是否有边省空

http://www.cnblogs.com/skywang12345/p/3691463.html

原文地址:https://www.cnblogs.com/smallfa/p/10875922.html