xlx666的博客

原创 图

图1.图的基础1.1无向图1.1.1图的定义：图是由一组顶点和一组能够将两个顶点相连的边组成的一般使用0至V-1来表示一张含有V个顶点的图中的各个顶点。1.1.2特殊的图自环：即一条连接一个顶点和其自身的边平行边：连接同一对顶点的两条边称为平行边1.2无向图的数据结构1.2.1常用的图处理代码计算V的度数public static int degree(Graph G,int V){ int degree = 0; for(int w : G.adj(v))