Question

给定大小为n（<20）的Set S = {x1，x2，x3，x4，x5，...}，我需要列出大小为k的S上的所有格子（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;
}

显示Segementation Fault（核心转储）知道为什么会这样发生吗？在此先感谢

Answer 1

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

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

偏序集分段错误的格子（核心转储）

1 个答案: