/*?圖的關鍵路徑問題的算法*/


#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個文件信息