G->Data[i][j] = 1;
G->Data[j][i] = 1;//两点之间有边 赋值为一;
}
}
//DFS遍历 需要用到 递归 因为当遍历到一定程度 因为某个结点的邻接点均被访问过了 所以需要返回上一个访问过的结点 访问其未被访问过的邻接点
//(同理 若都被访问过则再次返回)
void DFS_Graph(PtrGraph G,int a){
cout << a <<’ '; //每次的打印就已经代表的访问顺序;
visited[a] = 1;//代表已经访问过了
for( int i = 0; i < G->NV; i++){
if( visited[i] != 1 && G->Data[a][i] == 1)//DFS 遍历的专利 从一个指定的顶点出发 开始的深度遍历
DFS_Graph(G,i);//从a的邻接点开始遍历
}
// cout << endl;
}
//BFS遍历
void BfsGraph(PtrGraph G,int a){
//a = 0;//表示从0这个点开始遍历;
cout <<"{ "<< a << ’ ';//将第一个点打印出来;
visited[a] = 1;//表示已经访问过1 访问过也就是代表已经可以遍历了
q.push(a);//将 a 入队;
while(!q.empty()){
int u = q.front();
q.pop();
for(int i = 0; i < G->NV; i++){
if(visited[i] != 1 && G->Data[u][i] !=0 ){
cout << i << ’ ';
visited[i] = 1; //表示已经访问过
q.push(i); //将 i 入队
}
}
}
cout << “}”;
cout << endl;// 解决 多个连通分量的换行问题;
}
// 非连通图Dfs的遍历
void DFS_Noconnected(PtrGraph G){
for(int i = 0; i < G->NV; i++){
visited[i] = { 0 };//将图中的点初始化为0
}
for(int i = 0; i < G->NV; i++){ // 将图中未访问过的结点 开始访问
if(visited[i] != 1){
cout << "{ ";
DFS_Graph(G,i);//这不是递归 仅仅是一个调用函数 害我花好长时间 想格式;
cout << “}”<< endl;
}
}
}
// 非连通图Bfs的遍历
void BFS_Noconnected(PtrGraph G){
for(int i = 0; i < G->NV; i++){
visited[i] = { 0 };//将图中的点初始化为0
}
for(int i = 0; i < G->NV; i++){ // 将图中未访问过的结点 开始访问
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
9194)]
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
[外链图片转存中…(img-rPD6DIzP-1710867889195)]