使用邻接矩阵存储结构进行深度或广度优先遍历并输出所有顶点的值(C语言)

阅读量：

题目：

采用邻接矩阵作为数据存储方式，通过实施深度优先搜索或广度优先搜索算法，实现对图中所有顶点值的输出。

测试数据
输入：
6 6
A B C D E F
A B
A C
B E
C E
A D
D F
输出：BACEDF

在这里插入图片描述

以邻接矩阵为存储结构，采用深度优先遍历

复制代码

    #include<iostream>
    using namespace std;
    
    #define MAXNUM  100
    
    char visited1[MAXNUM];
    
    typedef struct{
    	char vexs[MAXNUM];  //顶点 
    	int arcs[MAXNUM][MAXNUM];//边 
    	int vexnum,arcnum;
    }AMGraph; //邻接矩阵的数据类型 
    
    int LocateVex(AMGraph G,char v){
    	for(int i = 0; i < G.vexn

全部评论 (0)

还没有任何评论哟~