![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图的存储
文章平均质量分 57
图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储图的存储
no_play_no_games
来自蒻省蒻校的蒟蒻
洛谷:https://www.luogu.com.cn/user/925386
展开
-
图的存储—邻接矩阵
邻接矩阵:开一个二维数组a,a[i][j]表示(i, j)这条边是否存在,以及边权是多少等等。例如上图中,与顶点3相邻的顶点为1,2,5;与顶点1相邻的顶点有2,3,4,5,6。给你一个无向图,共n个顶点,编号依次为1,2,……第一行三个整数n,m和q,n为顶点数,m为边数,q为询问的顶点数。接下来的m行,每行两个整数x,y,表示顶点x和顶点y相连(相邻)再接下来的q行,每行一个整数x,表示询问与顶点x相邻的顶点有哪些。给你一些点,请输出与这些点相邻的点(从小到大输出)q行,每行输出若干个数,如题意。原创 2024-08-02 20:51:12 · 228 阅读 · 0 评论 -
vector版邻接表
例如上图中,按样例的顺序输入,则与顶点3相邻的顶点为1,5,2;与顶点1相邻的顶点有6,3,4,5,2。给你一个无向图,共n个顶点和m条边,顶点编号依次为1,2,……,n,使用vector版邻接表存储图。接下来的m行,每行三个整数x,y,w,表示顶点x和顶点y有边相连(相邻),边的权值为w。第一行三个整数n,m和q,n为顶点数,m为边数,q为询问的顶点数。再接下来的q行,每行一个整数x,表示询问与顶点x相邻的顶点有哪些。给你一些点,请输出与这些点相邻的点(按输入的先后顺序输出)原创 2024-08-02 21:23:07 · 119 阅读 · 0 评论 -
链式前向星
邻接表图的存储—链式前向星问题背景链式前向星: 使用结构体来存储每边的信息:边的终点,边的编号,边的权值。同时head[c]表示从c发出的边的编号}e[MAXN];存储如下:e[cnt].w=w;与x相邻的边如下:i;题目描述给你一个无向图,共n个顶点和m条边,顶点编号依次为1,2,……,n,使用链式前向星存储图。给你一些点,请输出与这些点相邻的点(按输入的顺序输出)。例如上图中,按样例的顺序输入,则与顶点3相邻的顶点为2,5,1;原创 2024-08-02 20:43:22 · 380 阅读 · 0 评论