题目内容

图的连通性____【问题描述】程序exp7-1.cpp的功能为采用深度优先搜索遍历图并判断图的连通性,其中图采用邻接矩阵表示法,请修改函数void DFSTraverse____,使得该函数实现如下功能:以深度优先遍历法输出图中各顶点,并判断图的连通性,若是连通图,输出“该图是连通图!”,否则输出“该图是非连通图,共有*个连通分量!”(其中*代表具体连通分量个数)。

查看答案
更多问题

图的广度优先遍历____【问题描述】参考程序exp7-1.cpp,请将程序exp7-2.cpp补充完整。程序exp7-2.cpp的功能为:采用广度优先遍历算法输出连通图G的各顶点序列,其中图G采用邻接矩阵表示法。

有向图的邻接矩阵一定不是对称矩阵。

A. 对
B. 错

若图G为连通图,则G必有唯一的一棵最小生成树。

A. 对
B. 错

西方工厂制度早期的管理思想包括下列哪些学者的思想()

A. 亚当.斯密
B. 查尔斯.巴贝奇
C. 罗伯特.欧文
D. 西蒙

答案查题题库