`//
/* オイラーの一筆書き /
/ euler.c */
//
#include <stdio.h>
#include <stdlib.h>
#define NMAX 100 //点の数の上限
#define EDGEMAX 100 //線の数の上限
int adjacent [NMAX + 1][NMAX + 1]; //隣接行列
int position [EDGEMAX + 1] ; //線の数
int n, n_edge, edge, solution;//点、線の数、線、解の番号
void readgraph(void) //データ入力
{
int i, j;
if (scanf("%d%*[^\n]", &n) != 1 || n > NMAX) //点の数 { n = 0; return; } for (i = 1; i <= n; i++) for (j = 1; j <= n ; j++) adjacent[i][j]= 0; while (scanf("%d%d%*[^\n]" ,&i, &j) == 2) { n_edge++; //線の数 adjacent[i][j]++; adjacent[j][i]++; } printf("rinnsetu gyouretsu:\n"); for (i = 1 ; i <= n; i++) { for(j=1; j <= n; j++) printf("%d",adjacent[i][j]); printf("\n"); }
}
void visit(int i)
{
int j;
position[edge] = i;
if (edge == n_edge) {
printf("kai %d:", ++solution);
for (i = 0 ; i <= n_edge; i++) printf(" %d" , position[i]);
printf("\n");
} else {
for ( j = 1; j <= n; j++) if(adjacent[i][j]) {
adjacent[i][j]--;
adjacent[j][i]--; //有向グラフならこの行は削除
edge++; visit(j); edge--;
adjacent[i][j]++;
adjacent[j][i]++; //有向グラフならこの行は
}
}
}
int main()
{
readgraph(); //データを読む
solution = edge = 0; visit(1);//点1から出発
if(solution== 0) printf("kai nasi\n");
return EXIT_SUCCESS;
}
コード
txtファイルを読ませるプログラムの実行のやり方がわからず困っております。 例えばgraph3.txtというファイルの実行では学習テキストには実行はa.out<graph3.txtで実行とありますが vscodeでは PS C:\c program> gcc euler.c PS C:\c program> .\a.exe<graph3.txtと実行すると .\a.exe<graph3.txt : 用語 '.\a.exe<graph3.txt' は、コマンドレット、関数、スクリプト ファ イル、または操作可能なプログラムの名前として認識されません。名前が正しく記述されているこ とを確認し、パスが含まれている場合はそのパスが正しいことを確認してから、再試行してくださ い。 発生場所 行:1 文字:1 + .\a.exe<graph3.txt + ~~~~~~~~~~~~~~~~~~ + CategoryInfo : ObjectNotFound: (.\a.exe<graph3.txt:String) [], CommandNot FoundException + FullyQualifiedErrorId : CommandNotFoundException というエラーメッセージ になり PS C:\c program> gcc euler.c PS C:\c program> .\a.exe graph3.txt という方法では kai 1: 1 と不自然な表示になります これは別の存在しないファイル名にしても同様となりました また PS C:\c program> gcc euler.c PS C:\c program> .\a.exe < graph.cと実行すると 発生場所 行:1 文字:9 + .\a.exe < graph.c + ~ 演算子 '<' は、今後の使用のために予約されています。 + CategoryInfo : ParserError: (:) [], ParentContainsErrorRecordException + FullyQualifiedErrorId : RedirectionNotSupported ネットで調べたのですが具体的な方法が分からず 正しいファイルの読み込み方法を教えて頂けたら幸いです。 ソースコードを載せさせて頂きました、よろしくお願いいたします。
回答2件
あなたの回答
tips
プレビュー