邻接矩阵:设图G含n个顶点{,，……,}(共n个)，图G的邻接矩阵用A表示，则A是一个n×n的方阵，其中元素的i和j取值范围是：0≤i≤n-1，n≤j≤n-1，的取值是：当图G是有向图时，如果顶点到顶点有弧，为1；否则，为0。