无向图.md

• 图是有一组顶点和一组能将两个顶点连接的边组成。
• 自环：一条连接一个顶点和自身的边。
• 平行边：连接同一对顶点的两条边。

术语表

• 两个顶点通过一条边相连，两个顶点相邻。
• 顶点的度为依附于它的总边数
• 互不相邻的树组成的集合称为生成树森林

无向图的数据类型和常用代码

• 计算V的度数

public static int degree(Graph G, int v){
    int degree = 0;
    for (int w : G.adj(v)) degree++;
    return degree;
}

• 计算所有顶点中的最大度数

public static int maxDegree(Graph G){
    int max = 0;
    for (int v = 0; v < G.V(); v++){
        if (degree(G, v) > max)
            max = degree(G, v);
   }
}

• 计算所有顶点的平均度数