数据结构#图
JaSparrow
这个作者很懒,什么都没留下…
展开
-
数据结构——邻接表
/* 邻接表 */ #include<iostream> using namespace std; const int maxsize=10; int visited[maxsize]={0}; struct EdgeNode { int adjvex; EdgeNode* next; }; struct VertexNode { char vertex; EdgeNode* firstEdge; }; class ALGraph { private:原创 2021-05-05 10:14:01 · 203 阅读 · 0 评论 -
C++ 数据结构——无向图遍历(邻接矩阵)
/* 无向图(邻接矩阵) */ #include <iostream> using namespace std; const int maxsize=10; int visited[maxsize]={0}; template<typename T> class MGraph { private: T vertex[maxsize]; int edge[maxsize][maxsize]; int vertexNum,edgeNum; public:原创 2021-04-10 22:57:05 · 710 阅读 · 0 评论