-
大小: 2KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-08
- 標(biāo)簽: 關(guān)鍵路徑??拓?fù)渑判?/b>??算法??C語(yǔ)言??代碼??
資源簡(jiǎn)介
拓?fù)渑判蜿P(guān)鍵路徑算法C語(yǔ)言完整代碼,vs2013下編譯運(yùn)行通過(guò)
代碼片段和文件信息
#if(1)
#define?_CRT_SECURE_NO_DEPRECATE
#include?“CriticalPath.h“??
#include?
#include?
int?*etv?*ltv;?//事件最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間數(shù)組??
int?top2;?//用于Stack2的指針??
int?*Stack2;?//用于存儲(chǔ)拓?fù)湫蛄械臈??
void?CreateGraph(Graph?*G)?//創(chuàng)建圖??
{
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;
}
//頂點(diǎn)間的連接信息??
e?=?(EdgeNode*)malloc(sizeof(EdgeNode));?//v0?->?v1?權(quán)值為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?權(quán)值為4??
e->next?=?G->Vertex[0].FirstEdge;
e->AdjVex?=?2;
e->weight?=?4;
G->Vertex[0
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????6014??2016-01-17?15:07??CriticalPath.c
?????文件????????694??2016-01-16?20:52??CriticalPath.h
-----------?---------??----------?-----??----
?????????????????6708????????????????????2
評(píng)論
共有 條評(píng)論