什么是DAG图中的关键路径?简单的将就是不可以推辞的活动组成的路径,这对于工程上有着极其重要的应用,利用关键路径算法可以计算那些事件是不可推辞的,必须如期完成,下面是代码:
//关键路径算法
//图的邻接矩阵表示法
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stack>
#include <queue>
using namespace std;
#define Max 100
#define Inf 0x1111
typedef char type;
typedef struct Grap{
type data[Max];
int value[Max][Max];
int n,m;
}Grap,*pgrap;
int Located(pgrap g,char ch){
for(int i=0;i<g->n;i++)
if(g->data[i]==ch)
return i;
}
int invalue[Max];
int ve[Max];
int vl[Max];
bool trag;
stack<int> s;
stack<int> t;
void Creat_grap(pgrap g){
printf("输入图的顶点数和边数:\n");
scanf("%d%d",&g->n,&g->m);
//printf("ksgfdkj\n");
getchar();
printf("输入图中的顶点:\n");
int i,j;
for(i=0;i<g->n;i++){
g->data[i]=getchar();
getchar();
}
for(i=0;i<g->n;i+