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

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

ただいまの
回答率

89.13%

N×Nの行列において指定した数値の行と列を取り除く

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 183

Jhon_McClane

score 31

前提・実現したいこと

既にある隣接行列において、特定の行と列を取り除いた後に、残った行列で省いた箇所を詰め直し、新しく隣接行列を作ろうと考えています。尚、既にある隣接行列はその後に使うためデータとして残し、新しく隣接行列を作ります。
例:8*8の隣接行列において、2、5のそれぞれの行と列を取り除く。2行目全体、2列目全体といった感じです。取り除かれなかった部分で詰め直して新しく隣接行列を作り直したいです。

発生している問題・エラーメッセージ

セグメントエラーと思われる箇所にて参照できないメモリを使ってしまっているのかと考えたのですが、どこが直接の原因なのか突き止めるこトができません。

セグメントエラーが発生しています

該当のソースコード

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define NAME_MAX 256          

int main( int argc, char *argv[] )
{
  int i, j;                       
  int N = 0;                                       
  int **adjacent;                     
  int **new_adjacent;
  int n1, n2;                                                                   
  FILE *fp;                            
  char fn[NAME_MAX]; 
  int delete1 = 2;//例:取り除く行と列
  int delete2 = 5;//例:取り除く行と列
  int a=0;
  int b=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, "File open error %s\n", fn );
    exit( 1 );
  }

  //ファイルの先頭を読み取り行列の大きさを取得する
  fscanf( fp, "%d", &N );

  adjacent = (int **)malloc(sizeof(int *)*N);
  for(i=0;i<N;i++){
    adjacent[i] = (int *)malloc(sizeof(int)*N);
  }

  for(i=0;i<N;i++)
    for(j=i;j<N;j++)
      adjacent[i][j] =  adjacent[j][i] = 0;

  while( fscanf( fp, "%d %d", &n1, &n2 ) != EOF ) {
    adjacent[n1][n2]++;
    adjacent[n2][n1]++;      
  }

  //display
  for ( i=0; i<N; i++ ) {
    for ( j=0; j<N; j++ )
      printf( "%d ", adjacent[i][j] );
    printf( "\n" );
  }

  //ここでは予め省く要素数が既知であるため、N-2とする
  //6*6の新しい隣接行列を作り、該当するadjacentの値を入れていく
  new_adjacent = (int **)malloc(sizeof(int *)*(N-2));
  for(i=0;i<N-2;i++){
    new_adjacent[i] = (int *)malloc(sizeof(int)*(N-2));
  }
  //該当する行またはラインを読まないようにする
 //セグメントエラーが発生している箇所
  for ( i=0; i<N; i++ ) {
    for ( j=0; j<N; j++ ){
      if(!(i==delete1 || i==delete2 || j==delete1 || j==delete2)){
    new_adjacent[a][b] = adjacent[i][j];
    b++;
      }
    }
    b=0;
    a++;
  }

 printf("\n");

//display  
  for ( i=0; i<N-2; i++ ) {
    for ( j=0; j<N-2; j++ )
      printf( "%d ", new_adjacent[i][j] );
    printf( "\n" );
    }

 for(i=0;i<N-2;i++)
    free(new_adjacent[i]);
  free(new_adjacent);

  for(i=0;i<N;i++)
    free(adjacent[i]);
  free(adjacent);

  return 0;
}


読み取るファイル

8
4 3
4 1
3 2
1 0
1 2
2 5
0 5
0 6
6 7
7 5
0 7
6 5
5 1
2 0
3 0
4 5

試したこと

省きたいラインをforループで回したときに読み込まないようにすることでnew_adjacentへ格納できると思いプログラムを書きました。しかし、要素数が順番にならないため別の変数(a,b)を用いて試したのですが、セグメントエラーが発生しました。このエラーが発生している箇所はプログラムに書きました。
この箇所の記述が上手くイメージできません。

補足情報(FW/ツールのバージョンなど)

Oracle VM VirtualBox

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

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

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

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

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

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

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

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

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

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • episteme

    2020/07/01 10:49

    できたけど、まずはあなたのコード呈示が先だな。

    キャンセル

  • Jhon_McClane

    2020/07/01 10:57

    分かりました。今時間がとれないため夕方頃までには書き直します。

    キャンセル

  • 退会済みユーザー

    2020/07/01 13:30

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 3

+1

epistemeさんのコードを参考に動的に作り替えました。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define NAME_MAX 256          

/* rows行×cols列の行列をプリントする */
void print(int **mtx, int rows, int cols) {
  int row, col;
  for ( row = 0; row < rows; ++row) {
    for ( col = 0; col < cols; ++col ) {
      printf("%d ", mtx[row][col]);
    }
    printf("\n");
  }
  printf("\n");
}

/* rows行×cols列の行列から target_row行を削除する */
void erase_row(int **mtx, int rows, int cols, int target_row) {
  int row, col;
  for ( row = target_row; row < rows-1; ++row ) {
    for ( col = 0; col < cols; ++col ) {
      mtx[row][col] = mtx[row+1][col];
    }
  }
} 

/* rows行×cols列の行列から target_col列を削除する */
void erase_col(int **mtx, int rows, int cols, int target_col) {
    int row, col;
    for (row = 0; row < rows; ++row) {
        for (col = target_col; col < cols-1; ++col) {
            mtx[row][col] = mtx[row][col+1];
        }
    }
}

int main( int argc, char *argv[] )
{
  int i, j;                       
  int N = 0;                                       
  int **org_adjacent;                     
  int **new_adjacent;
  int n1, n2;                                                                   
  FILE *fp;                            
  char fn[NAME_MAX]; 
  int delete1 = 2;//例:取り除く行と列
  int delete2 = 5;//例:取り除く行と列

  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, "File open error %s\n", fn );
    exit( 1 );
  }

  //ファイルの先頭を読み取り行列の大きさを取得する
  fscanf( fp, "%d", &N );

  org_adjacent = (int **)malloc(sizeof(int *)*N);
  new_adjacent = (int **)malloc(sizeof(int *)*N);
  for(i=0;i<N;i++){
    org_adjacent[i] = (int *)malloc(sizeof(int)*N);
    new_adjacent[i] = (int *)malloc(sizeof(int)*N);
  }

  for(i=0;i<N;i++)
    for(j=i;j<N;j++)
      org_adjacent[i][j] =  org_adjacent[j][i] = 0;

  while( fscanf( fp, "%d %d", &n1, &n2 ) != EOF ) {
    org_adjacent[n1][n2]++;
    org_adjacent[n2][n1]++;      
  }

  for(i=0;i<N;i++)
    for(j=0;j<N;j++)
      new_adjacent[i][j] = org_adjacent[i][j];

  print(new_adjacent,N,N);



  int rows = N;
  int cols = N;
  erase_row(new_adjacent, rows, cols, 5); --rows;
  erase_row(new_adjacent, rows, cols, 2); --rows;
  erase_col(new_adjacent, rows, cols, 5); --cols;
  erase_col(new_adjacent, rows, cols, 2); --cols;
  print(new_adjacent, rows, cols);
  print(org_adjacent, N, N);


    for(i=0;i<N;i++){
    free(org_adjacent[i]);
    free(new_adjacent[i]);
    }
  free(org_adjacent);
  free(new_adjacent);

  return 0;
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

checkベストアンサー

0

文字通り、行列の行/列を削除してみた:

#include <stdio.h>

#define R 8
#define C 8

/* rows行×cols列の行列をプリントする */
void print(int mtx[R][C], int rows, int cols) {
  int row, col;
  for ( row = 0; row < rows; ++row) {
    for ( col = 0; col < cols; ++col ) {
      printf("%02d ", mtx[row][col]);
    }
    printf("\n");
  }
  printf("\n");
}

/* rows行×cols列の行列から target_row行を削除する */
void erase_row(int mtx[R][C], int rows, int cols, int target_row) {
  int row, col;
  for ( row = target_row; row < rows-1; ++row ) {
    for ( col = 0; col < cols; ++col ) {
      mtx[row][col] = mtx[row+1][col];
    }
  }
} 

/* rows行×cols列の行列から target_col列を削除する */
void erase_col(int mtx[R][C], int rows, int cols, int target_col) {
    int row, col;
    for (row = 0; row < rows; ++row) {
        for (col = target_col; col < cols-1; ++col) {
            mtx[row][col] = mtx[row][col+1];
        }
    }
}

int main() {
  int mtx[R][C] = { 
    {  0,  1,  2,  3,  4,  5,  6,  7 },
    { 10, 11, 12, 13, 14, 15, 16, 17 },
    { 20, 21, 22, 23, 24, 25, 26, 27 },
    { 30, 31, 32, 33, 34, 35, 36, 37 },
    { 40, 41, 42, 43, 44, 45, 46, 47 },
    { 50, 51, 52, 53, 54, 55, 56, 57 },
    { 60, 61, 62, 63, 64, 65, 66, 67 },
    { 70, 71, 72, 73, 74, 75, 76, 77 },
  };
  int rows = R;
  int cols = C;
  print(mtx, rows, cols);

  printf("erase row:5,2\n");
  erase_row(mtx, rows, cols, 5); --rows;
  erase_row(mtx, rows, cols, 2); --rows;
  print(mtx, rows, cols);

  printf("erase col:5,2\n");
  erase_col(mtx, rows, cols, 5); --cols;
  erase_col(mtx, rows, cols, 2); --cols;
  print(mtx, rows, cols);

  return 0;
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/01 16:46

    自分のコードと比べて大変読みやすくてわかりやすいです。参考に自分のコードを修正していきます。

    キャンセル

0

2行目と 5行目を飛ばしても、a++ しているからですね。

修正方法はいろいろありますが、continue; を使ってみました。

    for (i = 0; i < N; i++) {
        if (i == delete1 || i == delete2) continue;
        for (j = 0; j < N; j++) {
            if (j == delete1 || j == delete2) continue;
            new_adjacent[a][b] = adjacent[i][j];
            b++;
        }
        b = 0;
        a++;
    }

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2020/07/01 16:41

    ありがとうございます。
    aの値が必要以上に増えていることに気がつきませんでした。
    if( !(i==delete1 || i==delete2) a++;でもできました。

    キャンセル

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

  • ただいまの回答率 89.13%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

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