数据结构
文章平均质量分 77
綄羙谎唁
这个作者很懒,什么都没留下…
展开
-
边集数组
#include #include #include using namespace std;//边集数组//templateclass 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 · 1250 阅读 · 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 · 640 阅读 · 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 · 969 阅读 · 0 评论