算法与数据结构_张乃孝_源代码

算法与数据结构(C语言描述)这本书的实例的源代码，作者是张乃孝

/* 图的关键路径问题的算法*/


#include
#include
#define MAXVEX 100
#define TRUE 1
#define FALSE 0

typedef struct EdgeNode EdgeNode;
typedef struct EdgeNode * PEdgeNode;
typedef struct EdgeNode * EdgeList;
typedef float AdjType;

struct EdgeNode {
    int endvex;			/* 相邻顶点字段 */
    AdjType weight;
    PEdgeNode nextedge;	/* 链字段 */
};						/* 边表中的结点 */

typedef struct {
    /*VexType vertex;*/		/* 顶点信息 */
    EdgeList edgelist;		/* 边表头指针 */
} VexNode;				/* 顶点表中的结点 */

typedef struct {
    int n;				/* 图的顶点个数 */
    VexNode vexs[MAXVEX];
} GraphList;


typedef struct {
    /*VexType vexs[MAXVEX];*/	/* 顶点信息 */	
    int vexsno[MAXVEX];		/* 顶点在顶点表中的下标值 */
} Topo;


/* 求出图中所有顶点的入度 */
/* 方法是搜索整个邻接表 */
void findInDegree（GraphList* g int *inDegree） {

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\关键路径的算法\
     文件        5922  2013-03-01 19:17  算法与数据结构_张乃孝_源代码\图\关键路径的算法\graph_criticalpath.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\图的表示：邻接矩阵， 邻接表\
     文件        1420  2013-03-01 19:14  算法与数据结构_张乃孝_源代码\图\图的表示：邻接矩阵， 邻接表\graph_adjlist.c
     文件         920  2013-03-01 19:14  算法与数据结构_张乃孝_源代码\图\图的表示：邻接矩阵， 邻接表\graph_adjmat.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\拓扑排序：邻接表， 邻接矩阵\
     文件        3595  2013-03-01 19:17  算法与数据结构_张乃孝_源代码\图\拓扑排序：邻接表， 邻接矩阵\graph_toposort_adjlist.c
     文件        2840  2013-03-01 19:17  算法与数据结构_张乃孝_源代码\图\拓扑排序：邻接表， 邻接矩阵\graph_toposort_adjmat.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\最小生成树：Prim算法， Kruskal算法\
     文件        2161  2013-03-01 19:15  算法与数据结构_张乃孝_源代码\图\最小生成树：Prim算法， Kruskal算法\graph_kruskal.c
     文件        2075  2013-03-01 19:15  算法与数据结构_张乃孝_源代码\图\最小生成树：Prim算法， Kruskal算法\graph_prim.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\图\最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）\
     文件        2816  2013-03-01 19:16  算法与数据结构_张乃孝_源代码\图\最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）\graph_dijkstra.c
     文件        2227  2013-03-01 19:16  算法与数据结构_张乃孝_源代码\图\最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）\graph_floyd.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\字典的AVL树表示的相关算法\
     文件        6794  2013-03-01 19:11  算法与数据结构_张乃孝_源代码\字典与检索\字典的AVL树表示的相关算法\dic_AVLtree_search.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\字典的二叉排序树表示的相关算法\
     文件        5753  2013-03-01 19:11  算法与数据结构_张乃孝_源代码\字典与检索\字典的二叉排序树表示的相关算法\dic_orderbintree_algo.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\字典的散列开地址表示的相关算法\
     文件        2511  2013-03-01 19:11  算法与数据结构_张乃孝_源代码\字典与检索\字典的散列开地址表示的相关算法\dic_hashopen_algo.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\字典的顺序表表示的顺序检索， 二分法检索\
     文件        1536  2013-03-01 19:10  算法与数据结构_张乃孝_源代码\字典与检索\字典的顺序表表示的顺序检索， 二分法检索\dic_seqlist_binsearch.c
     文件        1306  2013-03-01 19:10  算法与数据结构_张乃孝_源代码\字典与检索\字典的顺序表表示的顺序检索， 二分法检索\dic_seqlist_seqsearch.c
     目录           0  2013-08-22 12:18  算法与数据结构_张乃孝_源代码\字典与检索\字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示\
     文件        5168  2013-03-01 19:10  算法与数据结构_张乃孝_源代码\字典与检索\字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示\dic_AVLtree.c
     文件        1699  2013-03-01 19:09  算法与数据结构_张乃孝_源代码\字典与检索\字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示\dic_hashopen.c
     文件        3976  2013-03-01 19:09  算法与数据结构_张乃孝_源代码\字典与检索\字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示\dic_orderbintree.c
     文件         462  2013-03-01 19:09  算法与数据结构_张乃孝_源代码\字典与检索\字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示\dic_slist.c
............此处省略84个文件信息