摘要: #include<iostream> #include<malloc.h> #include<queue> #define MAXV 10 using namespace std; typedef char E; typedef queue<int>* Queue; typedef struct N 阅读全文
posted @ 2023-12-18 23:29 Happy_Eric 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 图的广度优先遍历 BFS 函数实现代码 void BFS(Graph g,int startVex,int targerVex,int *visited){ Q.push(startVex); visited[startVex]=1; while(!Q.empty()){ int next=Q.fr 阅读全文
posted @ 2023-12-18 23:10 Happy_Eric 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 图依赖邻接表进行深度搜索 具体实现代码 DFS 函数 该函数在进行图的搜索时,在岔路优先字典序,在找到时候返回1,否则返回0,如果我们的图节点里有G,但是我们没有把G连接入这个图,那么就会搜素不到这个G。 int DFS(Graph g,int startVex,int targetVex,int 阅读全文
posted @ 2023-12-18 21:50 Happy_Eric 阅读(10) 评论(0) 推荐(0) 编辑
摘要: C++图的邻接表存储结构 typedef struct Node{ int nextVex; struct Node *next; } *node; struct HeadNode{ E element; struct Node *next; }; typedef struct GraphTable 阅读全文
posted @ 2023-12-18 20:26 Happy_Eric 阅读(27) 评论(0) 推荐(0) 编辑