【简答题】阅读理解。 Everyone should visit a lighthouse at least once. The most important reasons for such a visit is to realize how our ancestors (祖先) battled nature with the basic tools they had. They had only bas...
【简答题】设 图 G 是用邻接矩阵存储的,以下是一个从顶点 V i 出发广度优先遍历图的算法。 void BFSTraverse(MGraph G,Status(*Visit)(int v)) { // 对以数组存储表示的图 G 进行广度优先搜索遍历 bool visited[G.vexnum]; // 附设访问标识数组 Queue Q; // 附设队列 Q for (v=0; v InitQueue(Q)...
【简答题】设图 G 是用邻接表存储的,以下是一个从顶点 V i 出发深度优先遍历图的算法。 Status (*VisitFunc)(int v); // 函数变量 , 全局量 void DFSTraverse(ALGraph G ,Status( *Visit ) (int v)) { // 对以邻接表表示的图 G 作深度优先遍历 Boolean visited[G.vexnum]; // 附设访...