奇怪的行为强连接组件(本地和全局声明的图形)

时间:2018-01-18 18:51:08

标签: c++ graph-theory

强连通组件(Kosaraju-Sharir算法)

我有两个来源:

1)https://ideone.com/zHRwLz(获取RTE)

struct node {
    int info;
    node* next; };

int main() {
    node* G[NMAX];
    node* Gt[NMAX]; }

2)https://ideone.com/FM9eC8(运行正常)

node* G[NMAX];  
node* Gt[NMAX];

第一个获取运行时错误,第二个运行正常。它们之间的唯一区别是图形在第一个中本地声明,在第二个中全局声明。我试图调试,错误似乎在第32行(第一个来源)。

1 个答案:

答案 0 :(得分:0)

NMAX有多大?如果它太大而你可能会耗尽堆栈空间。 (可能因系统而异)。通常,大型数组应放在堆上而不是堆栈。