![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
常羡嫖姚少年名
这个作者很懒,什么都没留下…
展开
-
图论-最短路
单源最短路所有顶点对间最短路Floyd-Warshall#include<cstdio>int e[10010][10010];//二维数组e用于记录图 int main(){ int n,m,u,v,w;//n表示有多少个点,m表示有多少条边 //u为一条边的起点,v为一条边的终点,w为一条边的权值 const int inf=99999999;//...原创 2019-01-24 23:11:14 · 133 阅读 · 0 评论 -
图论-图的表示
邻接矩阵关联矩阵邻接表数组表示#include<cstdio>#include<cstring>using namespace std;/* 邻接表储存的是边的序号,它区分边是根据边的起点,相同起点的视作邻接;*/ int first[1010],next[1010];//first[i]表示以顶点i为起点的第一条边的序号,-1即没有 ...原创 2019-02-26 23:16:09 · 177 阅读 · 0 评论