![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论,邻接矩阵
横济沧海
这个作者很懒,什么都没留下…
展开
-
图论 邻接矩阵建图+dfs遍历
第一次i建图,用的邻接矩阵。 #include #include #include #include #include #define inf 65535 using namespace std; typedef struct mygraph { int ver[1000]; int arc[100][100]; int num_ver,num_edge; } Graph原创 2017-07-28 16:43:55 · 511 阅读 · 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 · 556 阅读 · 0 评论