G[i][j]:表示顶点i->j的边权 若边权为0、-1、或一个很大的数,表示边不存在 适用于顶点数较小的题(一般不超过100) 1.图的定义 顶点数、边数、权 2.初始化一个有顶点但没有边的图 3.插入一条边 4.建立图 总函数 5.邻接矩阵建图 简单版