首页 > 试题广场 >

对于有n个顶点的无向图,采用邻接表表示,又如何判断以下问题：

[问答题]
对于有n个顶点的无向图,采用邻接表表示,又如何判断以下问题：
(1)图中有多少条边?
(2)任意两个顶点i和j之间是否有边相连?
(3)任意一个顶点的度是多少?
添加回答
Chrety头像 Chrety

(1)定义一个计数器，每读到一条边，计数器+1
(2)开一个二维bool形数组

vis[i][j] = true;
vis[j][i] = true;

表示有一条从i到j(j到i)的边
(3)开一个记录度的数组，每读到一条边，两点的度数组+1
如

int du[1000];
//记录点的度数的数组
cin >> x >> y;
//读入边
du[x]++, du[y]++;
//点的度数++
发表于 2019-05-28 15:46:55 回复(0)
提交观点

问题信息

图
上传者：小小
难度：
1条回答 3979浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号