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

图的基本操作与实现

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

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

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

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

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

THANKS我已经弄出来啦
页: [1]
查看完整版本: 图的基本操作与实现