数据结构
MK—咔咔
若你决定灿烂,山无遮,海无拦️️
展开
-
深度优先遍历和广度优先遍历的邻接矩阵的验证
#include <iostream>using namespace std;#include "MGraph.h" //引入头文件template <class DataType>MGraph<DataType>::MGraph(DataType a[ ], int n, int e){ int i, j; vertexNum=n; arcNum=e; for (i=0;原创 2022-04-12 22:41:50 · 78 阅读 · 0 评论 -
深度优先遍历与广度优先遍历(邻接表与邻接矩阵)
深度优先遍历(邻接表)void ALGraph::DFT(int v) { int j; EdgeNode *p=NULL: cout<<adjlist[v].vertex; visited[v]=1; p=adjlist[v].firstEdge; while(p!=NULL) { j=p->adjvex; if(visited[j]==0) DFT(j); p=p->next; } } 广度优先原创 2022-03-05 08:53:11 · 1209 阅读 · 0 评论