image.png

    出度、入度
    出度、入度适用于有向图
    出度（Out-degree）
    一个顶点的出度为 x，是指有 x 条边以该顶点为起点
    顶点11的出度是3
    入度（In-degree）
    一个顶点的入度为 x，是指有 x 条边以该顶点为终点
    顶点11的入

    image.png

    无向完全图（Undirected Complete Graph）
    **
    无向完全图的任意两个点都存在边
    n个顶点的无向完全图有 n(n-1)/2 条边
    image.png

    有向完全图（Directed Complete Graph）
    **
    有向完全图的任意两个顶点之间都存在方向相反的两条边
    n个顶点的有向完全图有 n(n-1) 条边

    image.png

    稠密图（Dense Graph）：边数接近于或等于完全图
    稀疏图（Sparse Graph）：边数远远少于完全图

    图的遍历
    从图中某一顶点出发访问图中其余顶点，且每一个顶点仅被访问 一次
    图有2种常见的遍历方式（有向图、无向图都适用）

    广度优先搜索（Breadth First Search，BFS），又称为宽度优先搜 索、横向优先搜索

    深度优先搜索（Depth First Search，DFS）

    发明“深度优先搜索”算法的2位科学家在1986年共同获得计算机领域的最高奖：图灵奖