如何判断一个图是否是连着的?图论,算法连着的(connected)就是从任意一个顶点vi到vj之间存在一条路线.表达不好请见谅.求算法,我是学计算机的,目前这个作业要求写出一个算法判断一个图是否完整（连着）,

分类: 作业答案 • 2022-08-02 12:34:21

问题描述：

如何判断一个图是否是连着的?图论,算法
连着的(connected)就是从任意一个顶点vi到vj之间存在一条路线.表达不好请见谅.
求算法,我是学计算机的,目前这个作业要求写出一个算法判断一个图是否完整（连着）,

答