摘要： 1.邻接矩阵的表示方法用0和1表示无向图：的邻接矩阵是对称的，图中的边的数目是矩阵中1的个数的一半。顶点i的度为第i行或第i列1的个数。第i行j列的值为1表示顶点i和顶点j之间有边相连有向图：矩阵不一定对称，图中的有向边的数目是矩阵1的个数，顶点i的入度为第i列的1的个数，顶点i的出度为第i行1的个... 阅读全文