![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
綄羙谎唁
这个作者很懒,什么都没留下…
展开
-
边集数组
#include #include #include using namespace std; //边集数组 //template class CEdgeSet { public: CEdgeSet():m_fromVex(0), m_endVex(0), m_weight(0), m_edgeNum(0), m_edgeSet(NULL) { } ~CE原创 2013-05-12 00:28:09 · 1242 阅读 · 0 评论 -
邻接表
#include #include #include using namespace std; //邻接表 class CEdgeNode { public: //构造函数 CEdgeNode(int adjVex =0, int weight =0) :m_adjVex(adjVex), m_weight(weight), m_next(NULL),m_n原创 2013-05-11 22:17:43 · 632 阅读 · 0 评论 -
邻接矩阵
#include #include #include using namespace std; //定义把无权图或有全图转为邻接矩阵 class CMatrix { public: //构造函数,n为图的顶点个数 CMatrix():m_matrix(NULL), m_n(0) { } //析构函数,回收内存 ~CMatrix() {原创 2013-05-09 22:49:09 · 960 阅读 · 0 评论