【文件属性】:
文件名称:数据结构关于图的算法C语言实现
文件大小:34KB
文件格式:ZIP
更新时间:2016-12-30 17:26:06
图的算法
关于图的各种算法,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;
}
}
【文件预览】:
chap7_Graph
----TopologicalSorting()
--------Graphm.h(5KB)
--------topological_sorting.cpp(2KB)
--------Graph.h(3KB)
----graph_matrix()
--------Graphm.h(5KB)
--------Graph.h(3KB)
--------matrix.cpp(709B)
----Graph_Floyd()
--------Graphm.h(5KB)
--------Floyd.cpp(2KB)
--------Graph.h(3KB)
----Graph_Dijkstra()
--------MinHeap.h(4KB)
--------Graph_matrix.h(6KB)
--------Dijkstra.cpp(3KB)
----Graph_Link()
--------Graph.h(3KB)
--------Graphl.h(6KB)
--------link.cpp(707B)
----Graph_Kruskal()
--------Graphm.h(5KB)
--------ParTree.h(4KB)
--------MinHeap.h(4KB)
--------Graph.h(3KB)
--------Kruskal.cpp(2KB)
----Graph_Prim()
--------Prim.cpp(3KB)
--------Graphm.h(5KB)
--------Graph.h(3KB)