数据结构:图论(建图(邻接矩阵,邻接表,链式向前星),最小生成树与最短路径算法)
5.图论1.建图:建图有三种方法:(1)邻接矩阵:对于n个点定义[n+1][n+1](废弃头部0行0列)矩阵,面对pair{x,y}表示x到y,或者pair{pair{x,y},value}表示x到y且有权重value,则将[x][y]处设置为