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