質問編集履歴
3
文の改善
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -42,7 +42,7 @@
|
|
|
42
42
|
```
|
|
43
43
|
freeされてないのも気になるんですが、グラフ理論入門という古本です。コード
|
|
44
44
|
はあまりのってないんですがリストや樹形図を勉強したいです。見ても頭にはいってこない構文なので
|
|
45
|
-
よくわからないです。読むのを手伝ってほしいです。わかるのは、アロー演算子は、アドレス->構造体をみているってことぐらいです。struct LIST *vertex[N+1];からわかりません。
|
|
45
|
+
よくわからないです。読むのを手伝ってほしいです。わかるのは、アロー演算子は、アドレス->構造体の中身をみているってことぐらいです。struct LIST *vertex[N+1];からわかりません。
|
|
46
46
|
|
|
47
47
|
（本に記載されているソースコードの説明と図を後で追記します。）よろしくお願いします。
|
|
48
48
|
|
2
図の追加
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -44,4 +44,6 @@
|
|
|
44
44
|
はあまりのってないんですがリストや樹形図を勉強したいです。見ても頭にはいってこない構文なので
|
|
45
45
|
よくわからないです。読むのを手伝ってほしいです。わかるのは、アロー演算子は、アドレス->構造体をみているってことぐらいです。struct LIST *vertex[N+1];からわかりません。
|
|
46
46
|
|
|
47
|
-
（本に記載されているソースコードの説明と図を後で追記します。）よろしくお願いします。
|
|
47
|
+
（本に記載されているソースコードの説明と図を後で追記します。）よろしくお願いします。
|
|
48
|
+
|
|
49
|
+
 汚い字ですいません
|
1
コメントの追加
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
```c
|
|
2
2
|
|
|
3
|
-
#define N 100
|
|
3
|
+
#define N 100 /* グラフの点の数を最大１００個まで */
|
|
4
4
|
|
|
5
|
-
struct LIST
|
|
5
|
+
struct LIST /* リストという構造体の宣言 */
|
|
6
6
|
{
|
|
7
|
-
int v_num;
|
|
7
|
+
int v_num; /* 点の番号 */
|
|
8
|
-
struct LIST *next;
|
|
8
|
+
struct LIST *next; /* 次の構造体を指すポインタ */
|
|
9
9
|
};
|
|
10
10
|
|
|
11
|
-
struct LIST *vertex[N+1];
|
|
11
|
+
struct LIST *vertex[N+1]; /* LIST型のポインタ配列の宣言 */
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
int main(void)
|
|
@@ -18,19 +18,19 @@
|
|
|
18
18
|
|
|
19
19
|
int number; int degree;
|
|
20
20
|
|
|
21
|
-
scanf("%d",&number);
|
|
21
|
+
scanf("%d",&number); /* 点数の読み込み */
|
|
22
22
|
|
|
23
23
|
for(int i=1;i<=number;i++){
|
|
24
24
|
|
|
25
|
-
vertex[i]=NULL;
|
|
25
|
+
vertex[i]=NULL; /* 配列の初期化 */
|
|
26
26
|
|
|
27
|
-
scanf("%d",°ree);
|
|
27
|
+
scanf("%d",°ree); /* 各点の次数の読み込み */
|
|
28
28
|
|
|
29
29
|
for(int j=1;j<=degree;j++){
|
|
30
30
|
|
|
31
|
-
tmp=(struct LIST*)malloc(sizeof(struct LIST));
|
|
31
|
+
tmp=(struct LIST*)malloc(sizeof(struct LIST)); /* 領域の確保 */
|
|
32
32
|
|
|
33
|
-
scanf("%d",&(tmp->v_num));
|
|
33
|
+
scanf("%d",&(tmp->v_num)); /* 隣接点の読み込み */
|
|
34
34
|
|
|
35
35
|
tmp->next=vertex[i];
|
|
36
36
|
|