偏序集分割错误的c-格(核转储)

Question

给定一个大小为n（<20）的集合S={x1，x2，x3，x4，x5，…}，我需要列出S上大小为k的所有格（S的子集）（应该作为输入，但在我的问题中，我为了调试目的修复了它）。偏序的定义关系是可分性。

 #include <stdio.h>
#include <stdbool.h>
typedef struct{
    int data;
    struct node* next;
}node;
void addEdge(node* graph[],int a,int b){
    node *ptr=(node *)malloc(sizeof(node));
    ptr->next=graph[a];
    ptr->data=b;
    graph[a]=ptr;
}
void buildGraph(node* graph[],int n){
    int i,j;
    for(i=2;i<=n;i++){
        for(j=1;j<=i/2;j++){
            if(i%j==0){
                if(j!=1) addEdge(graph,i/j,i);
                else addEdge(graph,j,i);
            }
        }
    }
}
void printGraph(node* graph[],int n){
    int i=0;
    node *ptr;
    for(i=0;i<=n;i++){
        ptr=graph[i];
        printf("Row-%d ",i);
        while(ptr!=NULL){
            printf("%d ",ptr->data);
            ptr=ptr->next;
        }
        printf("n");
    }
}
void print(int array[],int n){
    int i;
    for(i=0;i<n;i++) printf("%d ",array[i]);
    printf("n");
}
bool checkDuplicate(int array[],int n,int a){
    int i;
    for(i=0;i<n;i++) if(array[i]==a) return false;
    return true;
}
void formLattice(node* graph[],int lattice[],int k,int vertex,int level){
    //printf("Level-%d n",level);
    if(level>k) return;
    if(level==k) {
        lattice[level-1]=vertex;
        print(lattice,k);
        return;
    }
    lattice[level-1]=vertex;
    node* ptr=graph[vertex];
    while(ptr!=NULL){
    //  if(checkDuplicate(lattice,level,ptr->data))
        formLattice(graph,lattice,k,ptr->data,level+1);
        ptr=ptr->next;
    }
}
void printLattice(node* graph[],int n,int k){
    int lattice[k],i;
    node* ptr;
    for(i=1;i<=n;i++){
        ptr=graph[i];
        while(ptr!=NULL){
            lattice[0]=i;
            formLattice(graph,lattice,k,ptr->data,2);
            ptr=ptr->next;
        }
    }
}
int main(void) {
    int n=10,k=4;
    node* graph[n+1];
    int i;
    for(i=0;i<=n;i++) graph[i]=NULL;
    buildGraph(graph,n);
//  printGraph(graph,n); // Comment to print out the Hasse Diagram
    printLattice(graph,n,k);
    return 0;
}

显示分段故障（堆芯倾倒）知道为什么会这样吗？提前感谢

Answer 1

formLattice()的代码有证据表明，只有那些顶点被探测到连接到lattice[level-1]的lattice[level]。当然，并不是每个格都有一个全序（即{1,2,3,6}不）。当顶点2存储在lattice[1]中时，本程序如何为lattice[2]选择顶点3？

换句话说，必须有另一个循环，从0到level-1，针对lattice中所有已经选择的顶点，围绕ptr的当前循环。