<<89氏 ありがとうございます。　また質問で恐縮なのですが、
nodeinfo_t infoary[NODENUM] = {0};
pushstack(&stack, start);
flags[start-1] = 1;

infoary[start-1].label = 1;
infoary[start-1].parent = start;
label = 2;
ノードのラベルと親ノードを、ノード-1の位置に記憶するということ
だと思うのですが、なんでノード-1の位置なのかが理解できませんでした。
教えていただけないでしょうか？よろしくお願いします。