proggen.org

Code: Alles auswählen

#include <stdio.h>

#define DIMENSION 4

int main(void){

	int i,j,k,l;		// Zähler Schleifendurchläufe

	// Dimensionierung der Durchläufe
	int Kombinationen2Konten, Kombinationen3Konten, Kombinationen4Konten, Kombinationen5Konten;

	if(DIMENSION==4){
		Kombinationen2Konten=12;		// Anzahl möglicher Kominationen bei 2 Knoten
		Kombinationen3Konten=24;
		Kombinationen4Konten=24;
		Kombinationen5Konten=0;
	}
	else if(DIMENSION==5){
		Kombinationen2Konten=20;
		Kombinationen3Konten=60;
		Kombinationen4Konten=120;
		Kombinationen5Konten=120;
	}

	int Feld[Kombinationen2Konten+Kombinationen3Konten+Kombinationen4Konten+Kombinationen5Konten][DIMENSION];

	// Generrierung der Streckenkombinationen

	for(i=1; i<=Kombinationen2Konten; i++){

		for(j=0; j<=DIMENSION; j++){
			Feld[j][0]=j+1;

			for(k=1; k<=DIMENSION; k++){
				if(Feld[j][k]==Feld[j][0]){
				Feld[j][k]=k;
				printf("%i-%i-%i-%i\n",Feld[i][1],Feld[i][2],Feld[i][3],Feld[i][4]);
				}
				else{
					continue;
				}
			}
		}
	}
	return 0;
}

Code: Alles auswählen

#include <stdio.h>

#define DIMENSION 4		// Hier kann man für 4 oder 5 Knotenpunkte berechnen lassen


int main(void){
	int Knoten[5]={1,2,3,4,5};
	int Variation[5]={0};
	int i,j,k,l,m;

	// Streckenkombinationen bei 2 Knoten
	for(i=0; i<DIMENSION; i++){
		Variation[0]=Knoten[i];
		for(j=0; j<DIMENSION; j++){
			if(Variation[0]==Knoten[j]){
				continue;
			}
			else{
				Variation[1]=Knoten[j];
				printf("%i-%i\n",Variation[0],Variation[1]);
			}
		}
	}

	// Streckenkombinationen bei 3 Knoten
	for(i=0; i<DIMENSION; i++){
		Variation[0]=Knoten[i];
		for(j=0; j<DIMENSION; j++){
			if(Variation[0]==Knoten[j]){
				continue;
			}
			else{
				Variation[1]=Knoten[j];
				for(k=0; k<DIMENSION; k++){
					if(Variation[0]==Knoten[k] || Variation[1]==Knoten[k]){
					continue;
					}
					else{
						Variation[2]=Knoten[k];
						printf("%i-%i-%i\n",Variation[0],Variation[1],Variation[2]);
					}
				}
			}
		}
	}

	// Streckenkombinationen bei 4 Knoten
	for(i=0; i<DIMENSION; i++){
		Variation[0]=Knoten[i];
		for(j=0; j<DIMENSION; j++){
			if(Variation[0]==Knoten[j]){
				continue;
			}
			else{
				Variation[1]=Knoten[j];
				for(k=0; k<DIMENSION; k++){
					if(Variation[0]==Knoten[k] || Variation[1]==Knoten[k]){
					continue;
					}
					else{
						Variation[2]=Knoten[k];
						for(l=0; l<DIMENSION; l++){
							if(Variation[0]==Knoten[l] || Variation[1]==Knoten[l] || Variation[2]==Knoten[l]){
								continue;
							}
							else{
								Variation[3]=Knoten[l];
								printf("%i-%i-%i-%i\n",Variation[0],Variation[1],Variation[2],Variation[3]);
							}
						}
					}
				}
			}
		}
	}

	// Streckenkombinationen bei 5 Knoten
	if(DIMENSION==5){
		for(i=0; i<DIMENSION; i++){
			Variation[0]=Knoten[i];
			for(j=0; j<DIMENSION; j++){
				if(Variation[0]==Knoten[j]){
					continue;
				}
				else{
					Variation[1]=Knoten[j];
					for(k=0; k<DIMENSION; k++){
						if(Variation[0]==Knoten[k] || Variation[1]==Knoten[k]){
						continue;
						}
						else{
							Variation[2]=Knoten[k];
							for(l=0; l<DIMENSION; l++){
								if(Variation[0]==Knoten[l] || Variation[1]==Knoten[l] || Variation[2]==Knoten[l]){
									continue;
								}
								else{
									Variation[3]=Knoten[l];
									for(m=0; m<DIMENSION; m++){
										if(Variation[0]==Knoten[m] || Variation[1]==Knoten[m] || Variation[2]==Knoten[m] || Variation[3]==Knoten[m]){
										continue;
										}
										else{
											Variation[4]=Knoten[m];
											printf("%i-%i-%i-%i-%i\n",Variation[0],Variation[1],Variation[2],Variation[3],Variation[4]);
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}

	return 0;
}