- 博客(3)
- 收藏
- 关注
原创 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
原创 关于C++ cin的问题
在学习过程中,发现cin 的一点问题以及解决方案,这里记录下来,和大家共同讨论。我遇到的问题在于:cin 不能重复使用。什么意思呢?假如我用下列代码int x,y;while(cin>>x>>y)...当输入的不是int,while循环结束。我们经常使用这种方式去控制输入流。 但是如果这样,当你在之后还需要使用cinint z;cin>>z;cin会失败,cin会直接被跳过原因就是,当whi
2015-12-15 08:36:15
1010
原创 图的基本、常见操作
学数据结构学到图,把图的操作整理成类,下面贴出代码。 基本操作: 1. 通过邻接矩阵创建图 2. 计算某个元素的入度、出度、度 3. 打印邻接矩阵 4. 深度优先DFS 5. 广度优先BFS 6. 最小生成树Prim算法 7. 访问元素 … 关键路径等其他操作后续会给出… 注:这些常见操作都是按照邻接矩阵来写的。邻接矩阵转换为邻接表还没来得及写,应该问题不大。后续会给出完整版。
2015-12-15 08:16:48
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人