(C语言代码)给定两个有限集和一个二元关系,计算其相应的0-1关系矩阵 输入格式 一二行分别输入两个集合的元素,用”,”分隔 第三行输入一个的二元关系,用”;”分隔 输出格式 输出对应的0-1关系矩阵
时间: 2024-03-07 07:47:07 浏览: 60
使用纯C语言编写的计算矩阵初等行变换算法实现 算法比较完善,可以支持分数输入以及运算 懂的人自然知道有多方便(尽管MATLA
以下是基于您的要求编写的 C 语言代码:
```c
#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100
int main() {
char set1[MAX_SIZE], set2[MAX_SIZE], relation[MAX_SIZE];
int matrix[MAX_SIZE][MAX_SIZE] = {0};
int i, j, k;
char *token;
// 输入两个集合
printf("请输入第一个集合的元素,用\",\"分隔:");
fgets(set1, MAX_SIZE, stdin);
set1[strcspn(set1, "\n")] = '\0'; // 去除输入字符串的换行符
printf("请输入第二个集合的元素,用\",\"分隔:");
fgets(set2, MAX_SIZE, stdin);
set2[strcspn(set2, "\n")] = '\0'; // 去除输入字符串的换行符
// 输入二元关系
printf("请输入二元关系,用\";\"分隔:");
fgets(relation, MAX_SIZE, stdin);
relation[strcspn(relation, "\n")] = '\0'; // 去除输入字符串的换行符
// 解析二元关系并构建0-1关系矩阵
token = strtok(relation, ";");
while (token != NULL) {
char *p1 = strchr(set1, token[0]); // 找到第一个元素在 set1 中的位置
char *p2 = strchr(set2, token[2]); // 找到第二个元素在 set2 中的位置
i = p1 - set1;
j = p2 - set2;
matrix[i][j] = 1;
token = strtok(NULL, ";");
}
// 输出0-1关系矩阵
printf("\n0-1关系矩阵:\n");
printf(" ");
for (k = 0; k < strlen(set2); k++) {
printf("%c ", set2[k]);
}
printf("\n");
for (i = 0; i < strlen(set1); i++) {
printf("%c ", set1[i]);
for (j = 0; j < strlen(set2); j++) {
printf("%d ", matrix[i][j]);
}
printf("\n");
}
return 0;
}
```
注意:该代码假定输入的集合元素都是单个字符,且集合元素之间用逗号分隔。二元关系中的元素也都是单个字符,且元素之间用分号分隔。如果输入不符合这个假定,代码可能会出错。
阅读全文