图论 邻接表 二分图判定 最短路有关问题

图论 邻接表 二分图判定 最短路问题
一.邻接表

当边有属性或顶点有属性时

void warshall_floyd(){    for(int k=0;k<V;++k)        for(int i=0;i<V;++i)            for(int j=0;j<V;++j)                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);}