图论-存图方式

邻接矩阵 二维矩阵存储,是最直接的存图方式web int g[n][n]; 邻接表 //将起点为"i "的链表清空 e[i].clear(); //增长顶点"i"到顶点"j"的边 e[i].push_back(j); //查询以"i"为起点的第"j"条边 e[i][j]; //寻找权值为k的边 for (int j =
相关文章
相关标签/搜索