摘要：
图 在数学中，一个图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。 图是十分重要的数据结构，常常被应用于实际生活的应用之中。生活中常见的问题例如交通路线图、任务指定分配、工期计算、航空网络等，都可以使用图相关的理论来建立模型。 下面是《数据结构与算法分析》对图的若干定义 阅读全文
摘要：
理论： Prim： 基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作： 在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。 此时，TE中必有 阅读全文
摘要：
众所周知常用的图遍历方式有深度优先遍历和广度优先遍历两种,那么我首先来看看这两种算法的具体实现，我们用G[Max][Max]表示图的邻接矩阵。 //三个全局变量 ool Visited[Max];//访问标志 void(*VisFunction)(int Vertex);//访问顶点 ool(*Is 阅读全文
摘要：
1：概念：时间复杂度是总运算次数表达式中受n的变化影响最大的那一项（不含系数） 5*n^5+10000000的时间复杂度是n^5 2：计算方法：时间复杂度就是一个算法中的语句执行次数最多的一个。 ：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一 阅读全文