質問編集履歴
3
書式の改善
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,6 +1,6 @@
|
|
1
1
|
### 前提・実現したいこと
|
2
2
|
|
3
|
-
有向グラフが強連結であるか否かを判定するプログラムを作成しているのですが、強連結であるはずのグラフも「強連結ではありません」と出てしまいます。きちんと強連結のグラフに対して強連結と表示させるようにしたいです。find_path()の部分を作成したのですがどこか問題があるのでしょうか。
|
3
|
+
隣接行列が描かれたdatファイルを読み込んで、それをdot形式で描いた有向グラフが強連結であるか否かを判定するプログラムを作成しているのですが、強連結であるはずのグラフも「強連結ではありません」と出てしまいます。きちんと強連結のグラフに対して強連結と表示させるようにしたいです。find_path()の部分を作成したのですがどこか問題があるのでしょうか。
|
4
4
|
|
5
5
|
|
6
6
|
|
2
書式の改善
test
CHANGED
File without changes
|
test
CHANGED
@@ -4,6 +4,14 @@
|
|
4
4
|
|
5
5
|
|
6
6
|
|
7
|
+
強連結である有向グラフ
|
8
|
+
|
9
|
+
![イメージ説明](cf09a0a5de360a97ae7a5dbe6d398347.png)
|
10
|
+
|
11
|
+
|
12
|
+
|
13
|
+
![イメージ説明](b726f53a15062e5e4b696273b2081730.png)
|
14
|
+
|
7
15
|
### 発生している問題・エラーメッセージ
|
8
16
|
|
9
17
|
|
1
書式の改善
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,6 +1,6 @@
|
|
1
1
|
### 前提・実現したいこと
|
2
2
|
|
3
|
-
有向グラフが強連結であるか否かを判定するプログラムを作成しているのですが、強連結であるはずのグラフも「強連結ではありません」と出てしまいます。きちんと強連結のグラフに対して強連結と表示させるようにしたいです。
|
3
|
+
有向グラフが強連結であるか否かを判定するプログラムを作成しているのですが、強連結であるはずのグラフも「強連結ではありません」と出てしまいます。きちんと強連結のグラフに対して強連結と表示させるようにしたいです。find_path()の部分を作成したのですがどこか問題があるのでしょうか。
|
4
4
|
|
5
5
|
|
6
6
|
|