关于图的两种遍历(DFS和BFS)代码 废话不多说,直接上代码: 第一种BFS滴: #include<stdio.h> #include<stdlib.h> #define max 20 typedefstructEdgeNode//边表结点 {intadjvex;//存储顶点对应的下标 存储的是一个位置,而非具体元素,为了以后改变数据方便操作 structEdgeNode*next;//链域指向下一个邻接点 int...
include <iostream> include<string.h> include<stack> include<queue> const int Max=100;const int VISITED=101010;const int UNVISITED=111111;const int AFFINITY=101010;const int INFINITY=111111;using namespace std;class Edge { public:int start;int end;int weight;Edge(int st=0,int en...