对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：
（1）图中有多少条边
（2）任意两个顶点i和j是否有边相连
（3）任意一个顶点的度是多少
搜索结构二叉树
答案:2 悬赏:0 手机版
解决时间 2021-05-01 00:20
- 提问者网友：送舟行
- 2021-04-30 01:27
最佳答案
- 五星知识达人网友：白昼之月
- 2021-04-30 02:15
（1）:总边数=sum( flag[i][j] )其中i<j 或 i>j。 无向可以*2
（2）：flag[i][j]=1 (有边) flag[i][j]=0 （无边）
（3）：对于任意顶点x,度数=sum(flag[x][j])
全部回答
- 1楼网友：夜余生
- 2021-04-30 03:23
邻接矩阵：
无向图： 边等于二维数组中不为0的个数除以2 就是无向图的边。
有向图： 所有二维数组中不为0的个数。
邻接表：
无向图：将所有的点全部遍历 的和的1/2
有向图：则是所有的点遍历的全部
无向的边=有向*1/2
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯