随机邻接矩阵生成
本程序生成随机邻接矩阵,用于算法测试
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 2 邻接矩阵行数列数
int main() {
// 使用当前时间作为随机数种子,确保每次运行生成不同的随机数序列
srand(time(NULL));
//邻接矩阵行数列数
int v = 20;
printf("生成的邻接矩阵:\n");
printf("{\n");
for (int i = 0; i < v * v; i++) {
int randomNum = rand() % 2; //模2剩余0或1,模n剩余[0~n)
if (i % v == 0) {
printf("\t{");
}
printf("% d", randomNum);
if ((i + 1) % v != 0) {
printf(",");
}
if ((i + 1) % v == 0) {
printf("}");
if ((i + 1) / v < v) {
printf(",\n");
}
}
}
printf("\n}");
return 0;
}
运行示例: