![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_27084559
这个作者很懒,什么都没留下…
展开
-
图的基本、常见操作
学数据结构学到图,把图的操作整理成类,下面贴出代码。 基本操作: 1. 通过邻接矩阵创建图 2. 计算某个元素的入度、出度、度 3. 打印邻接矩阵 4. 深度优先DFS 5. 广度优先BFS 6. 最小生成树Prim算法 7. 访问元素 … 关键路径等其他操作后续会给出… 注:这些常见操作都是按照邻接矩阵来写的。邻接矩阵转换为邻接表还没来得及写,应该问题不大。后续会给出完整版。原创 2015-12-15 08:16:48 · 437 阅读 · 0 评论 -
C++如何通过指针创建二维数组
之前写关于图的类的时候,想创建一个二维数组matrix,matrix被声明成 int **matrix,一时不知道如何创建,实践之后找到解决方案,现给出代码 matrix=new int*[vertex_num]; //vertex_num是一个常数 for (int i=0; i<vertex_num; i++) { matrix[i]=new i原创 2015-12-23 17:27:32 · 923 阅读 · 0 评论