图的邻接矩阵表示

    设图有n个顶点，则邻接矩阵是一个n*n的方阵；若2个顶点之间有边，则方阵对应位置的值为1，否则为0；

看几个例子；

        此图的邻接矩阵是

        0   1   1   1
        1   0   1   0
        1   1   0   1
        1   0   1   0
        顶点V0有三条边与其相连；V1有2条边与其相连；V2有三条；V3有2条；

 

    此图的邻接矩阵是，

    0   1    0   0
    1   0    1   1
    0   1    0   1
    0   1    1   0

    顶点0有一条边与其相连；顶点1有三条；顶点2有2条；顶点3有2条；

 

    此图的邻接矩阵是，

    0   1   1   1   0   0<