質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

解決済

c言語 free時のエラー

tamintya
tamintya

総合スコア34

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

1回答

0評価

0クリップ

267閲覧

投稿2022/06/14 14:53

グラフの点連結度を求めたいのですが実行するとエラーが表示されてしまうのですが、その原因が分からないので質問させていただきました。

実行結果

N = 8, M = 16 01110111 10101100 11010100 10101000 01010100 11101011 10000101 10000110 v0: 6 v1: 4 v2: 4 v3: 3 v4: 3 v5: 6 v6: 3 v7: 3  average degree: 4.000000 delta = 3 *****x=1***** ( 0 ) Connected *** Error in `./a.out': double free or corruption (out): 0x0000000000602460 *** ======= Backtrace: ========= /lib64/libc.so.6(+0x740a5)[0x7f899edf00a5] ・ ・ ・

該当のソースコード

c

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_LEN 256 //ファイル名の最大値 //連結か調べる void visit( int v, int *yet, int N, int **adjacent ) { int w; yet[v] = 0; for ( w=0; w<N; w++ ) if ( adjacent[v][w] == 1 && yet[w] == 1 ) visit( w, yet, N, adjacent ); } int connect_check( int N, int **adjacent ) { int i, *YetToVisit, count = 0; YetToVisit = ( int * )malloc( sizeof( int ) * N ) ; for ( i=0; i<N; i++ ) YetToVisit[i] = 1; for ( i=0; i<N; i++ ) if ( YetToVisit[i] == 1 ) { count++; visit( i, YetToVisit, N, adjacent ); } free( YetToVisit ); return ( count ); } //累乗を計算 int po(int x,int y){ int result = 1; int i; for(i=0;i<y;i++){ result = result * x; } return result; } int main(int argc, char *argv[]) { int i,j; int n1,n2; //点番号の一時保存 int N,M = 0; //点の数、辺の数 FILE *fp; //ファイルポインタ char fn[MAX_LEN]; //グラフファイル名 int **adjacent; //隣接行列 double dsum = 0; //次数の合計 double dave = 0; //次数の平均 int x,k,m; int val; //10進数表示 int delta = 100; //最小次数 int **Gdash; //(8-x)(8-x)の隣接行列 int v[8] = {}; //2進数表示 int count = 0; int check = 0; //実行時引数の数をチェック if(argc != 2){ fprintf(stderr, "Usage: %s graph_file\n", argv[0]); exit(1); } //ファイル名をコピー strcpy(fn, argv[1]); //ファイルオープン if((fp = fopen(fn, "r")) == NULL){ fprintf(stderr, "%s cannot found./n", fn); exit(1); } //1行目の読み込み fscanf(fp, "%d", &N); //隣接行列を動的に作成する N x N の2次元配列をmallocする adjacent = (int **)malloc(sizeof(int *) * N); for(i=0;i<N;i++){ adjacent[i] = (int *)malloc(sizeof(int) * N); for(j=0;j<N;j++){ adjacent[i][j] = 0; } } //2行目以降の読み込み while(fscanf(fp, "%d %d", &n1,&n2) != EOF){ M++; adjacent[n1][n2] = 1; adjacent[n2][n1] = 1; } fclose(fp); //隣接行列行列を表示 printf("N = %d, M = %d\n", N,M); for(i=0;i<N;i++){ for(j=0;j<N;j++){ printf("%d", adjacent[i][j]); } printf("\n"); } //各次数の計算 int d[N]; //次数を格納する for(i=0;i<N;i++){ d[i] = 0; } for(i=0;i<N;i++){ for(j=0;j<N;j++){ if(adjacent[i][j] == 1){ d[i]++; dsum++; } } if(delta > d[i]){ delta = d[i]; //最小次数の獲得 } } dave = dsum/N; //次数の平均の計算 //次数の表示 for(i=0;i<N;i++){ printf("v%d: %d ", i,d[i]); } printf("\n"); printf("average degree: %lf\n", dave); printf("delta = %d\n",delta);//最小次数の表示 for(x=1;x<delta;x++){ printf("*****x=%d*****\n",x); for(val=1;val<256;val++){ //Vx作成 for(i=0;i<8;i++){ v[i] = val % po(2,i+1) / po(2,i); //2進数の配列に変換 } //Vx内の要素数確認 count = 0; for(i=0;i<8;i++){ if(v[i] == 1) count++; } //(8-x)*(8-x)の配列をmalloc Gdash = (int **)malloc(sizeof(int*)*(8-x)); for(i=0;i<8;i++){ Gdash[i] = (int *)malloc(sizeof(int)*(8-x)); for(j=0;j<8;j++){ Gdash[i][j] = 0; } } //Gdash作成 k = m = 0; if(x == count){ for(i=0;i<8;i++){ m = 0; for(j=0;j<8;j++){ if(v[i] == 0 && v[j] == 0){ //v[i]が消す必要のない場合 if(adjacent[i][j] == 1){ //Gdashに1を代入 Gdash[k][m] = 1; } m++; } } if(v[i] == 0){ //v[i]が消す必要のない場合 k++; } } //Vxが分離集合の場合 if(connect_check(8-x,Gdash) != 1){ printf("("); for(i=0;i<8;i++){ if(v[i] == 1) printf(" %d",i); } printf(" ) Separated!!\n"); check++; break; }else{//分離集合ではなかった場合 printf("("); for(i=0;i<8;i++){ if(v[i] == 1) printf(" %d",i); } printf(" ) Connected\n"); } } //メモリの開放 for(i=0;i<8-x;i++){ free(Gdash[i]); } free(Gdash); } if(check == 1) break; } if(x != delta){ printf("\n"); printf("k(G) = %d\n", x); printf("Separating set = ("); for(i=0;i<8;i++){ if(v[i] == 1) printf(" %d",i); } printf(" )\n"); }else{ printf("\n"); printf("k(G) = %d (=mindegree)\n", x); } //メモリの開放 for(i=0;i<N;i++){ free(adjacent[i]); } free(adjacent); return 0; }

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

thkana

2022/06/14 22:00

「質問」ってのは、「質問」とだけ宣言して動かないソースコードをポンっと貼っておいて誰かが修正してくれると期待することではないと思うのですが。あなたが回答者にして欲しいことぐらいちゃんと書いたらいかがでしょう(それだけでいいとは思いませんが)。 https://teratail.com/help/question-tips
y_waiwai

2022/06/14 22:20

エラーが出たなら、エラーメッセージを提示しましょう エラーメッセージは、よけいな省略翻訳しないで出たそのママをコピペで提示してください
tamintya

2022/06/15 00:13

ご指摘ありがとうございます。 以降の投稿では気を付けていきます。
thkana

2022/06/15 00:14

質問は編集できるので、この投稿から気をつけてもいいのですよ?

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。