图论,邻接矩阵
横济沧海
这个作者很懒,什么都没留下…
展开
-
图论 邻接矩阵建图+dfs遍历
第一次i建图,用的邻接矩阵。#include#include#include#include#include#define inf 65535using namespace std;typedef struct mygraph{ int ver[1000]; int arc[100][100]; int num_ver,num_edge;} Graph原创 2017-07-28 16:43:55 · 543 阅读 · 0 评论 -
数据结构 邻接矩阵+邻接表+bfs+dfs+prim+Kruskal综合
#include#include#include#include#include#include#define infinity 65535#define maxsize 50;using namespace std;typedef int VertexType;typedef int EdgeType;typedef struct{ EdgeType date;原创 2017-12-08 23:49:11 · 564 阅读 · 0 评论