隣接リストをリンクリストを利用して作る方法

Question

//隣接リストのところにリンクリストを使った隣接リストを作りたいのですが、作った経験がないので全く分かりません。どなたか教えて頂けると嬉しいです。他にも間違いがあったら指摘の方をお願いします。

コード
#include<stdio.h>
#include<stdlib.h>

#define VMAX 10　//最大点数
//枝
struct edge
{
  char label;
  struct edge *next;
};
//点
struct vertex
{
  char label;
  struct edge *link;　//リンクリスト
};
//グラフ
struct graph
{
  int v,e;
  struct vertex vset[VMAX]; //点集合
};

int main()
{
  struct graph grp; //グラフ
  int i,n;
  char c1,c2;
  struct edge *head,*p;
  for(i=0;i<VMAX;i++)grp.vset[i].link=NULL;
  //点数読み込み
  grp.v=scanf("%d%*c",&n);
  grp.v=n;
  printf("\n");
  //点ラベルを読み込み
  for(i=0;i<n;i++){
     char c;
     scanf("%c%*c",&c);
     grp.vset[i].label=c;
   }
   printf("\n");
  //枝数読み込み
  grp.e=scanf("%d%*c",&n);
  grp.e=n;
  printf("\n");
  //点ラベル対（枝）を読み込み
  for(i=0;i<n;i++){
    scanf("%c%*c %c%*c",&c1,&c2);
    grp.vset[i].link=c1;
    grp.vset[i].link=c2;
  }

  //隣接リスト



  //グラフの確認
  for(i=0;i<grp.v;i++){
    printf("[%c]:",grp.vset[i].label);
    for(p=grp.vset[i].link; p!=NULL; p=p->next){
      printf("%c",p->label);
      if(p->next !=NULL) printf("->");
    }
    printf("\n");
}
}
```ここに言語を入力
コード
```![イメージ説明](b08c9b4ab3357c6b0f0345e24c58fb81.png)

Answer 1

main関数に

struct edge ed[VMAX * (VMAX-1)];
struct edge *ed = calloc(n*2, sizeof(struct edge)); // nは枝の数

どちらかが必要です。

あとは枝読み込み時を

  //点ラベル対（枝）を読み込み
  for(i=0;i<n;i++){
    scanf("%c%*c %c%*c",&c1,&c2);
    int C1,C2;
    for(C1=0; C1 < n && grp.vset[C1].label != c1;) C1++;
    for(C2=0; C2 < n && grp.vset[C2].label != c2;) C2++;
    ed[i*2].next = NULL;
    ed[i*2].label = c2;
    ed[i*2+1].next = NULL;
    ed[i*2+1].label = c1;

    struct edge **np;
    for( np = &grp.vset[C1].link; *np != NULL;) np = &(*np)->next;
    *np = &ed[i*2];
    for( np = &grp.vset[C2].link; *np != NULL;) np = &(*np)->next;
    *np = &ed[i*2+1];
  }

に変更するだけですね

Comments

[mothi5656]

実行したら下のようなエラーが出ました。
rep1.c:50:21: warning: incompatible integer to pointer conversion assigning to
'struct edge *' from 'char' [-Wint-conversion]
grp.vset[i].link=c1;
^~~
rep1.c:51:21: warning: incompatible integer to pointer conversion assigning to
'struct edge *' from 'char' [-Wint-conversion]
grp.vset[i].link=c2;
^~~
rep1.c:61:56: error: member reference base type 'struct edge *' is not a
structure or union
for( np = &grp.vset[c1].link; *np != NULL; np = &np->next);
~~^ ~~~~
rep1.c:63:56: error: member reference base type 'struct edge *' is not a
structure or union
for( np = &grp.vset[c2].link; *np != NULL; np = &np->next);
~~^ ~~~~
rep1.c:61:63: warning: for loop has empty body [-Wempty-body]
for( np = &grp.vset[c1].link; *np != NULL; np = &np->next);
^
rep1.c:61:63: note: put the semicolon on a separate line to silence this warning
rep1.c:63:63: warning: for loop has empty body [-Wempty-body]
for( np = &grp.vset[c2].link; *np != NULL; np = &np->next);
^
rep1.c:63:63: note: put the semicolon on a separate line to silence this warning

[asm]

ちょっとだけ修正し、動作確認を行いました。

[mothi5656]

無事に出力できました。もう少しこの分野の理解を深められるように頑張ります。ありがとうございました。