构造无向图,邻接表DFS,节点小优先(栈) 选择邻接表还是邻接矩阵存储图 根据邻接表和邻接矩阵的结构特性可知,当图为稀疏图、顶点较多,即图结构比较大时,更适宜选择邻接表作为存储结构。当图为稠密图、顶点较少时,或者不需要记录图中边的权值时,使用邻接矩阵作为存储结构较为合适。 这个题“远远达不到完全图,所以选...
int data[MAXSIZE][MAXSIZE]={0}; //!用邻接矩阵存储图 bool visited_DFS[MAXSIZE]={false}; bool visited_BFS[MAXSIZE]={false}; int vertices,edges; cin >> vertices >> edges; for(int i=0;i<edges;i++) { int a,b; cin >> a >> b; data[a][b]=1; //!使a,b相连 data[b][...