資源簡介
拓撲排序關鍵路徑算法C語言完整代碼,vs2013下編譯運行通過
代碼片段和文件信息
#if(1)
#define?_CRT_SECURE_NO_DEPRECATE
#include?“CriticalPath.h“??
#include?
#include?
int?*etv?*ltv;?//事件最早發生時間和最遲發生時間數組??
int?top2;?//用于Stack2的指針??
int?*Stack2;?//用于存儲拓撲序列的棧??
void?CreateGraph(Graph?*G)?//創建圖??
{
EdgeNode?*e?=?NULL;
G->NumVertex?=?10;
G->NumEdge?=?13;
//初始化圖
for?(int?i?=?0;?i?NumVertex;?++i)
{
G->Vertex[i].data?=?i;
G->Vertex[i].in?=?0;
G->Vertex[i].FirstEdge?=?NULL;
}
//頂點間的連接信息??
e?=?(EdgeNode*)malloc(sizeof(EdgeNode));?//v0?->?v1?權值為3??
e->next?=?G->Vertex[0].FirstEdge;
e->AdjVex?=?1;
e->weight?=?3;
G->Vertex[0].FirstEdge?=?e;
++G->Vertex[e->AdjVex].in;
e?=?(EdgeNode*)malloc(sizeof(EdgeNode));?//v0?->?v2?權值為4??
e->next?=?G->Vertex[0].FirstEdge;
e->AdjVex?=?2;
e->weight?=?4;
G->Vertex[0
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????6014??2016-01-17?15:07??CriticalPath.c
?????文件????????694??2016-01-16?20:52??CriticalPath.h
-----------?---------??----------?-----??----
?????????????????6708????????????????????2
評論
共有 條評論