[已解决]图的基本操作与实现

佳阳 · 发表于 2018-1-1 15:57:39

1.如何判断图的每个顶点的出度和入度
2.如何判断图是否为连通图
求代码、分析-》解答

最佳答案

mgsky1

2018-1-1 15:57:40

1、使用邻接矩阵就很容易看出来，横向表示一个顶点的出度，纵向表示一个顶点的入度
2、如果是判断连通图，可以采取深度优先遍历的方式，设定一个全局数组，数组长度为图的顶点个数，默认数组的值全为0，如果有一个顶点访问过就把它置1。进行一趟深搜，如果深搜结束之后数组的值还有为0的，说明这个图不是连通图，否则就是连通图
个人想法哈~

跳转到最佳答案楼层

mgsky1 · 发表于 2018-1-1 15:57:40

这个最佳答案由 mgsky1 给出，感谢 mgsky1 的回答。

单击隐藏图章

1、使用邻接矩阵就很容易看出来，横向表示一个顶点的出度，纵向表示一个顶点的入度
2、如果是判断连通图，可以采取深度优先遍历的方式，设定一个全局数组，数组长度为图的顶点个数，默认数组的值全为0，如果有一个顶点访问过就把它置1。进行一趟深搜，如果深搜结束之后数组的值还有为0的，说明这个图不是连通图，否则就是连通图
个人想法哈~

佳阳 · 发表于 2018-1-12 16:18:29

mgsky1 发表于 2018-1-1 15:57
1、使用邻接矩阵就很容易看出来，横向表示一个顶点的出度，纵向表示一个顶点的入度
2、如果是判断连通图， ...

THANKS我已经弄出来啦

账号		自动登录	找回密码
密码			立即注册