矩阵

邻接矩阵

  • 无向图
    • 取值 0 1
    • 对角线分布
    • 点对点关系，n个结点矩阵大小为 n * n
  • 有向图
    • 取值 0 1
    • a[i][j] = 1 说明点a连向点b
    • 点对点关系，n个结点矩阵大小为 n * n

关联矩阵

  • 无向图
    • 取值 0 1 2
    • 点关联边 0 1 2次 两次就是环了
    • 点对边的关系，矩阵的大小为 n * m
  • 有向图
    • 取值0 1 -1
    • 点与边无关 点是边的起头 点是边的开始 不可能关联两次
    • 点对边的关系，矩阵的大小为 n * m