图的基本操作与实现
{:5_104:} 1.如何判断图的每个顶点的出度和入度2.如何判断图是否为连通图
求代码、分析-》解答 1、使用邻接矩阵就很容易看出来,横向表示一个顶点的出度,纵向表示一个顶点的入度
2、如果是判断连通图,可以采取深度优先遍历的方式,设定一个全局数组,数组长度为图的顶点个数,默认数组的值全为0,如果有一个顶点访问过就把它置1。进行一趟深搜,如果深搜结束之后数组的值还有为0的,说明这个图不是连通图,否则就是连通图
个人想法哈~ mgsky1 发表于 2018-1-1 15:57
1、使用邻接矩阵就很容易看出来,横向表示一个顶点的出度,纵向表示一个顶点的入度
2、如果是判断连通图, ...
THANKS我已经弄出来啦
页:
[1]