二分图--染色问题 图的表示方法：（1）邻接矩阵（2）邻接表邻接矩阵：用V*V的二维数组来表示图，g[i][j]表示顶点i和顶点j的关系，比如无向图中，可以用g[i][j]=1表示i和j有边相连，=0表示无边相连。无向图的邻接矩阵是对称矩阵，因为g[i][j]=g[j][i]。有向图可以用g[i][j]=1表示i有指向j的边，故不是对称矩阵。带权图则可以用g[i][j]表示i到j的权，若无边相连则可以将其设置为无... 省赛准备 2023-11-14 47 点赞 0 评论 71 浏览
