- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 IOS/MAC开发的一些知名个人博客
王巍的博客：王巍目前在日本横滨任职于LINE。工作内容主要进行Unity3D开发，8小时之外经常进行iOS/Mac开发。他的陈列柜中已有多款应用，其中番茄工作法工具非常棒。 http://onevcat.com 池建强的博客： 池建强，70后程序员，Blogger。98年毕业，先后就职于洪恩软件、RocketSofeware和用友软件工程公司（后更名为瑞友科技），现任瑞友科技IT应用研究院副院
2015-05-13 14:05:42
293
数据结构关于图的算法C语言实现
关于图的各种算法，C语言实现。
class Graph {
public:
int numVertex; //图的顶点的个数
int numEdge; //图的边的数目
int *Mark; /*Mark指针指向保存有图的顶点的标志位的数组,标志位用来标记某顶点是否被访问过*/
int *Indegree; //Indegree指针指向保存有图的顶点的入度的数组
Graph(int numVert) { //构造函数
numVertex = numVert; //确定图的顶点的个数
numEdge = 0; //确定图的边的数目
Indegree = new int[numVertex]; /*为保存图的顶点的入度申请数组,Indegree为数组指针*/
Mark = new int[numVertex]; /*为图的顶点的标志位申请数组,Mark为数组指针*/
for (int i = 0; i < numVertex; i ++) { /*确定图的顶点的标志位和入度,即所有顶点的标志位初始化为未被访问过,入度初始化为0*/
Mark[i] = UNVISITED;
Indegree[i] = 0;
}
}
2013-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人