邻接矩阵中，mat[i][j]表示顶点i到顶点j是否有边，若有向边i→j，则mat[i][j]为1，而mat[j][i]不一定为1。