- 博客(5)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 输入图的邻接矩阵，判断是否为强连通图
步骤如下：主要通过求邻接矩阵的2~n-1次方（n为顶点数）来判断，若存在一点在每个矩阵中值都为0，可得该点对应图中的两个顶点不连通，即此图不是强联通图。若任一点在每个矩阵中至少一个值不为0，则此图为强联通图。（1）输入此图的邻接矩阵。（2）求出矩阵的2~n-1次方。（3）将矩阵的1~n-1次方对应点相加求和，存入另一n*n矩阵中，将此矩阵非0元素全部置为1，将对角线元素置为1，便得到此图的...
2018-12-14 13:06:23
11218
2
原创 队列基本操作代码实现（循环队列）
首先了解一下队列，队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。假如我们以顺序存储方式创建此队列，以malloc（）函数申请100个连续的内存块区域，假如我们入队100个元素之后，再执行出队80个，那么此时对头指针front指向第1...
2018-11-25 23:06:34
5502
原创 数据结构—顺序栈
栈（stack）是一种运算受限的线性表。仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其下面元素成为新的栈顶元素。#include<iostream>#include<stdlib.h>...
2018-11-25 22:21:01
2824
原创 C++面向对象函数重载
设计一个日期类Date，该类包含数据成员 year(年)，month(月)，day(日)，定义构造函数。要求： （1）重载日期加上天数的加法运算符+ (例如 给一个日期加上10天)；（2） 重载日期的自增运算符++ ；（需要满30进一天）。#include<iostream>using namespace std;class Date{ public: Date()...
2018-11-25 00:02:42
2844
原创 类的继承与派生简单习题
设计一个学生类Student，该类包含保护性数据成员: 学号(NUM)，姓名(Name)，性别(Sex)；定义公用成员函数：ReadData() 用于输入Num, Name和Sex, OutputData() 用于输出Num, Name和Sex。在学生类的基础上采用公用继承派生出研究生类Graduate, 在Graudate类中增加私有数据成员研究方向(R_Interest)，增加成员函数Set...
2018-11-24 23:53:23
3682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人